算法與數(shù)據(jù)結(jié)構(gòu)：C與C++描述

定　價：￥23.00

作　者：	陳松喬[等]編著
出版社：	北方交通大學出版社
叢編項：	高等學校計算機科學與技術(shù)教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787810820738	出版時間：	2002-08-01	包裝：	平裝
開本：	26cm	頁數(shù)：	264	字數(shù)：

內(nèi)容簡介

　　書系統(tǒng)地介紹了算法和數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、原理、方法和技巧。全書共分9章。第1章介紹算法和數(shù)據(jù)結(jié)構(gòu)的基本概念，然后按照線性表、樹、圖、排序和查找的順序，詳盡簡述各種數(shù)據(jù)結(jié)構(gòu)的概念。對各種數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)和算法用C/C++語言給出了其抽象數(shù)據(jù)類型定義，并對給出的算法進行了初步的算法分析。全書內(nèi)容新穎，力求理論聯(lián)系實際、深入淺出和循序漸進。每章均附有習題?！陡咝＝滩模核惴ㄅc數(shù)據(jù)結(jié)構(gòu)（C與C++描述）》主要作為高等學校計算機科學與技術(shù)專業(yè)本科“算法與數(shù)據(jù)結(jié)構(gòu)”課程教材，亦可作為其他相關(guān)專業(yè)的教學用書，或作為從事軟件開發(fā)人員的參考書和培訓教材。

作者簡介

暫缺《算法與數(shù)據(jù)結(jié)構(gòu)：C與C++描述》作者簡介

圖書目錄

第1章  緒論
1. 1  基本概念與術(shù)語
1. 1. 1  數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
1. 1. 2  數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容
1. 2  抽象數(shù)據(jù)類型
1. 3  算法與算法分析
1. 3. 1  問題. 算法和程序
1. 3. 2  算法分析
習題
第2章  線性結(jié)構(gòu)
2. l  線性結(jié)構(gòu)及其抽象數(shù)據(jù)類型ADT定義
2. 1. 1  線性表的定義
2. 1. 2  線性表的基本運算
2. 1. 3  線性表的ADT定義
2. 2  線性表的存儲和操作的實現(xiàn)
2. 2. 1  線性表的順序存儲
2. 2. 2  順序存儲結(jié)構(gòu)下線性表運算的實現(xiàn)
2. 2. 3  線性表的鏈式存儲結(jié)構(gòu)
2. 2. 4  線性鏈表的操作
2. 2. 5  線性表的應(yīng)用
2. 3  數(shù)組的定義和存儲
2. 3. l  一維數(shù)組
2. 3. 2  多維數(shù)組
2. 3. 3  數(shù)組的存儲結(jié)構(gòu)
2. 3. 4  矩陣運算的實現(xiàn)
2. 4  特殊矩陣的存儲及其運算的實現(xiàn)
2. 4. 1  稀疏矩陣
2. 4. 2  稀疏矩陣的三元組表示
2. 4. 3  稀疏矩陣的抽象數(shù)據(jù)類型ADT定義
2. 4. 4  稀疏矩陣的存儲結(jié)構(gòu)
2. 4. 5  特殊矩陣的壓縮存儲
習題
第3章  堆棧和隊列
3. 1  堆棧的概念及其運算
3. 1. 1  堆棧的定義
3. 1. 2  棧的抽象數(shù)據(jù)類型ADT定義
3. 1. 3  堆棧的存儲結(jié)構(gòu)
3. 2  隊列的概念及其運算
3. 2. 1  隊列的定義
3. 2. 2  隊列的抽象數(shù)據(jù)類型ADT
3. 2. 3  隊列的存儲結(jié)構(gòu)
3. 3  應(yīng)用實例
3. 3. 1  棧與遞歸
3. 3. 2  表達式的求值
3. 3. 3  離故事件模擬
習題
第4章  鏈表
4. 1  線性鏈表
4. 1. l  結(jié)點和鏈表概念
4. 1. 2  單向鏈表的存儲和操作實現(xiàn)
4. 1. 3  線性鏈表舉例
4. 1. 4  靜態(tài)鏈表及其操作實現(xiàn)
4, 1. 5  鏈式堆棧和隊列的操作實現(xiàn)
4. 1. 6  循環(huán)鏈表
4. 1. 7  雙向鏈表及其運算
4. 2  非線性鏈表
4. 2. 1  超文本模型
4. 2. 2  十字鏈表
4. 2. 3  廣義表
4. 3  鏈表應(yīng)用
4. 4  文件概念及其操作
4. 4. l  文件概述
4. 4. 2  文件的存儲媒介
4. 4. 3  文件的基本操作
4. 4. 4  文件的基本物理存儲方式
習題
第5章  串
5. 1  串的概念及其ADT定義
5. 1. l  串的概念
5. 1. 2  串的ADT定義
5. 2  串的存儲結(jié)構(gòu)
5. 2. 1  串的順序存儲結(jié)構(gòu)
5. 2. 2  堆分配存儲結(jié)構(gòu)
5. 2. 3  塊鏈存儲結(jié)構(gòu)
5. 3  串的模式匹配算法
5. 3. 1  模式匹配函數(shù)的實現(xiàn)
5. 3. 2  模式匹配的一種改進算法
習題
第6章  樹和二叉樹
6. 1  樹的定義和基本術(shù)語
6. 1. 1  樹的形式定義
6. 1. 2  樹的基本術(shù)語
6. 1. 3  樹的ADT定義
6. 2  樹的存儲結(jié)構(gòu)
6. 2. l  樹的線性存儲
6. 2. 2  樹的鏈式存儲
6. 2. 3  基本操作的實現(xiàn)
6. 3  二叉樹
6. 3. 1  二叉樹定義及其基本性質(zhì)
6. 3. 2  二叉樹的存儲實現(xiàn)
6. 3. 3  基本操作的實現(xiàn)
6. 4  二叉樹的遍歷
6. 4. 1  二叉樹的遍歷
6. 4. 2  二叉樹的非遞歸實現(xiàn)
6. 4. 3  線索樹
6. 4. 4  樹的遍歷
6. 4. 5  樹. 森林和二叉樹的相互轉(zhuǎn)換
6. 5  Huffinan樹與Hufftnan編碼
6. 5. l  最優(yōu)二叉樹
6. 5. 2  Huffman編碼
6. 5. 3  Huffman編碼的存儲和算法實現(xiàn)
習題
第7章  圖
7. 1  圖的基本概念和ADT定義
7. 1. l  圖的定義
7. 1. 2  圖的術(shù)語
7. 1. 3  圖的ADT定義
7. 2  圖的存儲結(jié)構(gòu)
7. 2. l  圖的數(shù)組存儲結(jié)構(gòu)--鄰接矩陣
7. 2. 2  圖的鏈式存儲結(jié)構(gòu)（一）--鄰接表
7. 2. 3  圖的鏈式存儲結(jié)構(gòu)（二）--鄰接多重表
7. 3  圖的遍歷
7. 3. 1  深度優(yōu)先搜索
7. 3. 2  廣度優(yōu)先搜索
7. 4  最小生成樹
7. 4. 1  最小生成樹概念
7. 4. 2  Prim算法
7. 4. 3  Kruskal算法
7. 5  拓撲排序
7. 5. 1  有向無環(huán)圖
7. 5. 2  拓撲排序
7. 5. 3  關(guān)鍵路徑
7. 6  圖的最短路徑
7. 6. 1  從某個源點到其余各頂點的最短路徑
7. 6. 2  所有頂點間的最短路徑
習題
第8章  排序
8. 1  概述
8. 2  插入排序
8. 2. 1  直接插入排序
8. 2. 2  折半插人排序
8. 2. 3  希爾排序
8. 3  交換排序
8. 3. 1  冒泡排序
8. 3. 2  快速排序
8. 4  選擇排序
8. 5  基數(shù)排序
8. 6  歸并排序
8. 7  各種內(nèi)部排序算法的比較
8. 7. l  穩(wěn)定性比較
8. 7. 2  時間及空間復雜度比較
8. 8  外部排序方法簡介
習題
第9章  查找
9. 1  查找表
9. 1. l  查找表
9. 1. 2  查找表的ADT定義
9. 2  查找算法
9. 2. l  順序表的查找
9. 2. 2  靜態(tài)樹表的查找
9. 2. 3  索引順序表的查找
9. 2. 4  二叉排序樹
9. 3  Hash表
9. 3. l  Hash表的概念
9. 3. 2  Hash函數(shù)的構(gòu)造方法
9. 3. 3  處理沖突的方法
9. 3. 4  Hash表的查找
習題
參考文獻