算法與數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥20.00

作　者：	謝柏青等編
出版社：	高等教育出版社
叢編項(xiàng)：	面向21世紀(jì)課程教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787040094466	出版時(shí)間：	2002-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	265	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是教育部“高等教育面向21世紀(jì)教學(xué)內(nèi)容和課程體系改革計(jì)劃”的研究成果，是面向21世紀(jì)課程教材。本書系統(tǒng)地講述了堆棧、隊(duì)列、鏈表、樹、圖等各種常用的數(shù)據(jù)結(jié)構(gòu)，以及排序與檢索的各種算法及其復(fù)雜度。內(nèi)容豐富、概念清楚、深入淺出。書中列舉了大量實(shí)例說明各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。結(jié)合實(shí)際問題講解了如何恰當(dāng)?shù)剡x擇數(shù)據(jù)結(jié)構(gòu)，并給出算法。算法敘述清晰、邏輯性強(qiáng)，便于學(xué)生學(xué)習(xí)和掌握。對于典型的問題還給出相應(yīng)的C語言程序。本書可供高等學(xué)校本、專科非計(jì)算機(jī)專業(yè)教材使用，也可供教師、應(yīng)用技術(shù)人員學(xué)習(xí)使用。

作者簡介

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

圖書目錄

第1章  算法與數(shù)據(jù)結(jié)構(gòu)概述
1. l  為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1. 2  數(shù)據(jù)結(jié)構(gòu)的基本概念
1. 3  數(shù)據(jù)的邏輯結(jié)構(gòu)
1. 3. l  結(jié)點(diǎn)的類型
1. 3. 2  結(jié)構(gòu)的分類
1. 3. 3  結(jié)構(gòu)和結(jié)點(diǎn)
1. 4  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1. 4. l  順序的方法
1. 4. 2  鏈接的方法
1. 4. 3  索引的方法
1. 4. 4  散列方法
1. 5  數(shù)據(jù)的運(yùn)算
1. 6  算法（Algorithm）及其表示
1. 6. l  算法
1. 6. 2  算法的表示
1. 7  算法與數(shù)據(jù)結(jié)構(gòu)的選擇和評價(jià)
第2章  簡單數(shù)據(jù)結(jié)構(gòu)
2. l  線性結(jié)構(gòu)
2. 1. l  線性表
2. 1. 2  推棧（stack)
2. 1. 3  隊(duì)列（queue）
2. 2  鏈表
2. 2. 1  線性鏈表的基本概念
2. 2. 2  線性鏈表的存儲(chǔ)分配
2. 2. 3  線性鏈表的基本操作
2. 2. 4  推棧的單錐形式
2. 2. 5  隊(duì)列的單錐形式
2. 2. 6  線性鏈表的應(yīng)用
2. 2. 7  線性表的其他鍵接存儲(chǔ)表示
2. 3  雙向鏈表
2. 3. l  雙向鏈表的基本概念
2. 3. 2  雙向鏈表的基本操作：插入及刪除
2. 3. 3  雙向鍵表的實(shí)現(xiàn)
2. 3. 4  雙向鍵表的刪除操作的實(shí)現(xiàn)
2. 3. 5  雙向鏈表的應(yīng)用實(shí)例
2. 3. 6  對稱表
2. 4  動(dòng)態(tài)存儲(chǔ)管理
2. 4. 1  動(dòng)態(tài)存儲(chǔ)管理概述
2. 4. 2  可利用空間表的表示方式
2. 4. 3  可利用空間表分配的3種情況
2. 4. 4  回收過程
第3章  排序
3. 1  基本概念
3. 1. 1  排序碼與排序
3. l. 2  排序的方法
3. 1. 3  排序算法評價(jià)
3. 2  插入排序
3. 2. 1  直接插入排序
3. 2. 2  二分法插入排序
3. 2. 3  表插入排序
3. 2. 4  Shell排序
3. 3  選擇排序
3. 3. l  直接選擇排序
3. 3. 2  樹形選擇排序
3. 3. 3  堆排序
3. 4  交換排序
3. 4. l  起泡排序
3. 4. 2  快速排序
3. 5  分配排序
3. 5. l  分配排序概述
3. 5. 2  基數(shù)排序
3. 6  歸并排序
3. 6. l  歸并排序概述
3. 6. 2  二路歸并排序
3. 7  各種排序方法的比籟
第4章  檢索
4. l  基本概念
4. 2  順序檢索
4. 3  二分法檢索
4. 4  分塊檢索
4. 5  散到表的檢索
4. 5. l  散列檢索的基本概念
4. 5. 2  散列函數(shù)的選擇
4. 5. 3  碰撞的處理
4. 6  基于屬性的檢索
4. 6. l  倒排表
4. 6. 2  多重表
第5章  樹結(jié)構(gòu)
5. l  樹結(jié)構(gòu)的概念
5. 1. l  樹的邏輯結(jié)構(gòu)的描述
5. l. 2  二叉樹的概念
5. 1. 3  樹和二叉樹的相互轉(zhuǎn)換
5. 2  周游樹結(jié)構(gòu)
5. 2. 1  周淤樹結(jié)構(gòu)的概念與方法
5. 2. 2  周淤樹結(jié)構(gòu)的性質(zhì)與應(yīng)用
5. 3  樹結(jié)構(gòu)的存儲(chǔ)
5. 3. l  鏈?zhǔn)酱鎯?chǔ)
5. 3. 2  穿線樹
5. 3. 3  順序存儲(chǔ)
5. 4  樹的應(yīng)用實(shí)例
5. 4. 1  二叉排序樹(binary sort tree)
5. 4. 2  Huffinan樹
5. 4. 3  判定樹
5. 4. 4  決策樹
5. 4. 5  難排序
5. 5  樹的運(yùn)算實(shí)用程序舉例
5. 5. l  使用數(shù)組建立二叉樹及其周游
5. 5. 2  用前序及對稱序序列構(gòu)造樹
5. 5. 3  堆排序
5. 5. 4  決策問題的編程實(shí)現(xiàn)
5. 5. 5  Huffman樹的編程實(shí)現(xiàn)
5. 5. 6  最佳二叉排序樹的實(shí)現(xiàn)
第6章  圖結(jié)構(gòu)
6. l  圖（graph）的相k憊
6. 2  圖的存儲(chǔ)表示法
6. 2. l  圖的相鄰矩陣表示法
6. 2. 2  圖的鄰接表表示法
6. 2. 3  圖的鄰接多重表表示法
6. 3  圖的周游及生成樹
6. 3. 1  接深度方向周游
6. 3. 2  按寬度方向周游
6. 3. 3  圖的最小生成樹
6. 4  最短路徑
6. 4. l  求一個(gè)結(jié)點(diǎn)到其他各個(gè)結(jié)點(diǎn)的最短路徑
6. 4. 2  求每一對結(jié)點(diǎn)之間的最短路徑
6. 5  拓?fù)渑判?nbsp;
6. 5. l  拓?fù)渑判虻幕靖拍?nbsp;
6. 5. 2  拓?fù)渑判虻姆椒?nbsp;
6. 6  關(guān)鍵路徑
第7章  多維數(shù)組. 稀疏矩陣和廣義表
7. l  多維數(shù)組
7. 1. l  多維數(shù)組概述
7. 1. 2  下三角矩陣
7. 1. 3  三對角矩陣
7. 2  稀疏矩陣
7. 2. l  順序存儲(chǔ)
7. 2. 2  鏈接存儲(chǔ)
7. 2. 3  散列存儲(chǔ)
7. 3  廣義表
7. 3. l  廣義表（List）的基本概念
7. 3. 2  廣義表的存儲(chǔ)
作業(yè)
一. 程序設(shè)計(jì)作業(yè)
二. 綜合作業(yè)
三. 書面作業(yè)