數(shù)據(jù)結(jié)構(gòu)教程：用C++實(shí)現(xiàn)的方法

定　價(jià)：￥20.00

作　者：	秦小麟，葉延風(fēng)，高航編著
出版社：	北京希望電子出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)與技術(shù)教材系列
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787801445025	出版時(shí)間：	2003-02-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	213	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　這是一部關(guān)于數(shù)據(jù)結(jié)構(gòu)（用C++實(shí)現(xiàn)的方法）的實(shí)用教科書(shū)。內(nèi)容新穎全面，講解深入細(xì)致，編寫(xiě)時(shí)，特別注重根據(jù)不同的教學(xué)對(duì)象定位不同的培養(yǎng)目標(biāo)，各章、節(jié)的重難點(diǎn)，主次內(nèi)容都做了恰當(dāng)合理的安排。全書(shū)由10章構(gòu)成，其主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)課程的背景及有關(guān)的概念和術(shù)語(yǔ)、C++面向?qū)ο蟪绦蛟O(shè)計(jì)要點(diǎn)、線性表、棧和隊(duì)列、數(shù)組、廣義表和串、樹(shù)和二叉樹(shù)、圖、集合和查找、各種常用的排序算法、文件的物理結(jié)構(gòu)及其支持空間數(shù)據(jù)的索引文件—— R樹(shù)。此外，本書(shū)各章均配有一定的算法實(shí)例和豐富的習(xí)題供讀者練習(xí)，鞏固所學(xué)知識(shí)。作者從事一線的教學(xué)二十余年，積累了豐富的教學(xué)經(jīng)驗(yàn)，本書(shū)在整體結(jié)構(gòu)安排、內(nèi)容取舍以及整書(shū)的編寫(xiě)過(guò)程中，都充分考慮了教與學(xué)的特點(diǎn)，以及所面對(duì)的特定讀者的具體需要。在內(nèi)容上既注重了理論體系的完整性，又兼具系統(tǒng)性和先進(jìn)性。結(jié)構(gòu)清晰，概念準(zhǔn)確，文字?jǐn)⑹龊?jiǎn)潔明了、可讀性強(qiáng)，既便于教師課堂講授，又便于自學(xué)者閱讀。通過(guò)閱讀本書(shū)，可對(duì)數(shù)據(jù)結(jié)構(gòu)有全面的了解，并為進(jìn)一步深入學(xué)習(xí)和研究計(jì)算機(jī)科學(xué)技術(shù)奠定基礎(chǔ)。本書(shū)可作為普通高校、高等職業(yè)學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本、?？茖W(xué)生的教材和教學(xué)參考書(shū)，也可以作為工程技術(shù)人員的自學(xué)教材或指導(dǎo)書(shū)。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)教程：用C++實(shí)現(xiàn)的方法》作者簡(jiǎn)介

圖書(shū)目錄

第1章  緒論
1. 1  數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容及其意義
1. 2  基本概念及術(shù)語(yǔ)
1. 3  抽象數(shù)據(jù)類型及面向?qū)ο蟾拍?nbsp;
1. 4  復(fù)型數(shù)據(jù)類型
1. 5  程序設(shè)計(jì)方法及語(yǔ)言
1. 6  算法與算法分析
1. 7  遞歸函數(shù)
習(xí)題一
第2章  C++面向?qū)ο蟪绦蛟O(shè)計(jì)要點(diǎn)
2. 1  C十十的函數(shù)
2. 1. 1  函數(shù)類型
2. 1. 2  函數(shù)名的重載
2. 1. 3  函數(shù)參數(shù)
2. 1. 4  成員函數(shù)的返回值
2. 2  輸入和輸出
2. 2. 1  鍵盤(pán)屏幕輸入輸出方式
2. 2. 2  文件輸入輸出
2. 3  C十十的類
2. 3. 1  構(gòu)造函數(shù)和析構(gòu)函數(shù)
2. 3. 2  操作符重載
2. 3. 3  友元
2. 3. 4  分辨符
2. 3. 5  內(nèi)聯(lián)函雙
2. 3. 6  默認(rèn)值
2. 3. 7  多態(tài)性和虛函數(shù)
2. 3. 8  純虛函數(shù)和抽象類
2. 3. 9  派生類繼承方式
2. 3. 10  結(jié)構(gòu)體
2. 3. 11  對(duì)象
2. 4  抽象類型和模板
2. 4. 1  抽象類型
2. 4. 2  模板
習(xí)題一
第3章  線性表
3. 1  線性表的抽象數(shù)據(jù)類型
3. 2  線性表NJ吸序表示與實(shí)現(xiàn)
3. 3  線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
3. 3. 1  單鏈表(Singly Linked List)
3. 3. 2  循環(huán)鏈表
3. 3. 3  雙向鏈表
3. 4  一元多項(xiàng)式
習(xí)題三
第4章  棧和隊(duì)列
4. 1  棧
4. 1. 1  棧的抽象數(shù)據(jù)類型
4. 1. 2  順序棧的表示與實(shí)現(xiàn)
4. 1. 3  鏈?zhǔn)綏５谋硎九c實(shí)現(xiàn)
4. 1. 4  棧的應(yīng)用--表達(dá)式計(jì)算
4. 2  隊(duì)列
4. 2. 1  隊(duì)列的抽象數(shù)據(jù)類型
4. 2. 2  順序隊(duì)列的表示與實(shí)現(xiàn)
4. 2. 3  鏈?zhǔn)疥?duì)列的表示與實(shí)現(xiàn)
4. 2. 4  隊(duì)列的應(yīng)用
4. 2. 5  優(yōu)先級(jí)隊(duì)列(Priority Queue)
習(xí)題四
第5章  數(shù)組. 廣義表和串
5. 1  數(shù)組
5. 1. 1  一維數(shù)組
5. 1. 2  二維數(shù)組
5. 2  特殊矩陣的壓縮存儲(chǔ)
5. 2. 1  對(duì)稱矩陣
5. 2. 2  對(duì)角矩陣
5. 3  稀疏矩陣的壓縮存儲(chǔ)
5. 3. 1  稀疏矩陣的三元組
5. 3. 2  三元細(xì)順序表表示
5. 3. 3  三元組十字鏈表表示
5. 4  廣義表
5. 4. 1  廣義表的概念
5. 4. 2  廣義表的抽象數(shù)據(jù)類型
5. 4. 3  廣義表的的存儲(chǔ)結(jié)構(gòu)
5. 5  字符串
5. 5. 1  字符串抽象數(shù)據(jù)類型定義
5. 5. 2  字符串的存儲(chǔ)結(jié)構(gòu)
習(xí)題五
第6章  樹(shù)和二叉樹(shù)
6. 1  樹(shù)
6. 1. 1  樹(shù)的定義和術(shù)語(yǔ)
6. 1. 2  樹(shù)的表示形式
6. 1. 3  樹(shù)的抽象數(shù)據(jù)類型
6. 2  二叉樹(shù)
6. 2. 1  二叉樹(shù)的定義
6. 2. 2  二叉樹(shù)階性質(zhì)
6. 2. 3  二叉樹(shù)的抽象數(shù)據(jù)類型
6. 2. 4  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6. 3  三叉樹(shù)的遍歷
6. 3. 1  先序遍歷
6. 3. 2  中序遍歷
6. 3. 3  后序遍歷
6. 3. 4  層次遍歷
6. 4  線索二叉樹(shù)
6. 4. 1  中序線索化二叉樹(shù)
6. 5  樹(shù)和森林
6. 5. 1  森林與二叉樹(shù)的轉(zhuǎn)換
6. 5. 2  樹(shù)和森林遍歷
6. 6  哈夫曼樹(shù)和應(yīng)用
6. 6. 1  路徑長(zhǎng)度和哈夫曼樹(shù)
6. 6. 2  哈夫曼編碼
6. 6. 3  算法實(shí)現(xiàn)
習(xí)題六
第7章  圖
7. 1  圖的基本概念及抽象數(shù)據(jù)類型
7. 1. 1  圖的基本概念
7. 1. 2  圖的抽象數(shù)據(jù)類型
7. 2  圖的存儲(chǔ)結(jié)構(gòu)
7. 2. 1  鄰接矩陣
7. 2. 2  鄰接表
7. 2. 3  鄰接多重表
7. 2. 4  十字鏈表
7. 3  圖的遍歷與連通性
7. 3. 1  深度優(yōu)先搜索
7. 3. 2  廣度優(yōu)先搜索
7. 3. 3  連通分量
7. 4  最小生成樹(shù)
7. 4. 1  克魯斯卡爾(Kryskal)算法
7. 4. 2  普里姆(Prim)算法
7. 5  最短路徑
7. 5. 1  從某源點(diǎn)到其余各定點(diǎn)的最短路徑
7. 5. 2  每對(duì)頂點(diǎn)之間的最短路徑
7. 6  拓?fù)渑判蚺c關(guān)鍵路徑
7. 6. 1  拓?fù)渑判?nbsp;
7. 6. 2  關(guān)鍵路徑
習(xí)題七
第8章  集合和查找
8. 1  集合的抽象數(shù)據(jù)類型
8. 2  集合的位向量表示及查找
8. 3  集合的順序表示及查找
8. 3. 1  無(wú)用順序表查找
8. 3. 2  有序順序表查找
8. 4  集合的樹(shù)結(jié)構(gòu)表示及查找
8. 4. 1  二叉排序樹(shù)
8. 4. 2  平衡二叉樹(shù)
8. 5  哈希方法
8. 5. 1  哈希函數(shù)的構(gòu)造
8. 5. 2  沖突處理
8. 5. 3  基本集合操作實(shí)現(xiàn)
習(xí)題八
第9章  排序
9. 1  排序的基本概念
9. 2  插入排序
9. 2. 1  直接插入排序
9. 2. 2  折半插入排序
9. 2. 3  鏈表插入排序
9. 2. 4  希爾排序
9. 3  交換排序
9. 3. 1  冒泡排序
9. 3. 2  快速排序
9. 4  選擇排序
9. 4. 1  直接選擇排序
9. 4. 2  堆排序
9. 5  歸并排序
9. 6  基數(shù)排序
9. 6. 1  多關(guān)鍵字排序
9. 6. 2  鏈?zhǔn)交鶖?shù)排序
習(xí)題九
第10章  文件
10. 1  基本術(shù)語(yǔ)與概念
10. 2  順序文件
10. 3  直接存取文件(Hash文件)
10. 4  索引文件
10. 4. 1  B樹(shù)
10. 4. 2  B樹(shù)
10. 4. 3  R樹(shù)
10. 5  多關(guān)鍵字文件
10. 5. 1  倒排文件
10. 5. 2  多重表文件
習(xí)題十
參考文獻(xiàn)