用C++實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)

目錄
第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1面式思維和點(diǎn)式思維
1.2數(shù)據(jù)結(jié)構(gòu)背景
1.3數(shù)據(jù)結(jié)構(gòu)的應(yīng)用案例
1.4數(shù)據(jù)結(jié)構(gòu)基本概念
1.5邏輯結(jié)構(gòu)分類
1.6存儲(chǔ)結(jié)構(gòu)分類
1.7數(shù)據(jù)結(jié)構(gòu)基本操作
1.8算法和算法效率分析基礎(chǔ)
1.9遞歸的概念和應(yīng)用
1.10本章總結(jié)
習(xí)題
第2章線性表的構(gòu)造與應(yīng)用
2.1引言
2.2線性表的邏輯結(jié)構(gòu)
2.3線性表的順序存儲(chǔ)
2.4線性表的鏈接存儲(chǔ)
2.5線性表鏈接存儲(chǔ)的變形
2.6線性表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)的選擇標(biāo)準(zhǔn)
2.7線性表的應(yīng)用案例
2.8本章總結(jié)
習(xí)題
第3章查找與排序程序設(shè)計(jì)初步
3.1引言
3.2查找的基本概念
3.3順序查找技術(shù)
3.4排序基礎(chǔ)和基本概念
3.5基本排序算法設(shè)計(jì)
3.5.1排序算法設(shè)計(jì)基礎(chǔ)
3.5.2直接插入排序
3.5.3簡(jiǎn)單選擇排序
3.5.4冒泡排序
3.5.5單鏈表插入排序
3.6排序的應(yīng)用案例
3.7本章總結(jié)
習(xí)題
第4章棧的構(gòu)造與應(yīng)用
4.1引言
4.2棧的邏輯結(jié)構(gòu)
4.3棧的順序存儲(chǔ)
4.4棧的鏈接存儲(chǔ)
4.5棧的應(yīng)用案例
4.6本章總結(jié)
習(xí)題
第5章隊(duì)列的構(gòu)造與應(yīng)用
5.1引言
5.2隊(duì)列的邏輯結(jié)構(gòu)
5.3隊(duì)列的順序存儲(chǔ)
5.4隊(duì)列的環(huán)狀順序存儲(chǔ)
5.5隊(duì)列的鏈接存儲(chǔ)
5.6隊(duì)列的應(yīng)用案例
5.7本章總結(jié)
習(xí)題
第6章串的構(gòu)造與應(yīng)用
6.1引言
6.2串的邏輯結(jié)構(gòu)
6.3串的順序存儲(chǔ)
6.4串的鏈接存儲(chǔ)
6.5串的索引存儲(chǔ)
6.6串的應(yīng)用案例
6.7本章總結(jié)
習(xí)題
第7章二維數(shù)組和廣義表的構(gòu)造與應(yīng)用
7.1引言
7.2二維數(shù)組的邏輯結(jié)構(gòu)
7.3二維數(shù)組的順序存儲(chǔ)
7.4特殊矩陣的壓縮存儲(chǔ)
7.5稀疏矩陣的壓縮存儲(chǔ)
7.6稀疏矩陣的十字鏈表存儲(chǔ)
7.7二維數(shù)組的應(yīng)用案例與程序設(shè)計(jì)
7.8廣義表簡(jiǎn)介
7.9二維碼簡(jiǎn)介
7.10本章總結(jié)
習(xí)題
第8章二叉樹(shù)、樹(shù)和森林的構(gòu)造與應(yīng)用
8.1引言
8.2二叉樹(shù)及其邏輯結(jié)構(gòu)
8.3二叉樹(shù)的順序存儲(chǔ)
8.4二叉樹(shù)的鏈接存儲(chǔ)
8.5二叉樹(shù)的構(gòu)建和數(shù)據(jù)顯示
8.6二叉樹(shù)的根序遍歷
8.6.1根序遍歷的定義和遞歸算法實(shí)現(xiàn)
8.6.2根序遍歷的非遞歸算法實(shí)現(xiàn)
8.7二叉樹(shù)的層次遍歷
8.8線索二叉樹(shù)
8.8.1線索二叉樹(shù)的定義、邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)
8.8.2線索二叉樹(shù)的算法設(shè)計(jì)
8.9最優(yōu)二叉樹(shù)
8.10樹(shù)、森林和二叉樹(shù)的關(guān)系
8.11本章總結(jié)
習(xí)題
第9章圖的構(gòu)造與應(yīng)用
9.1引言
9.2圖的邏輯結(jié)構(gòu)
9.3圖的順序存儲(chǔ)
9.4圖的鏈接存儲(chǔ)
9.5遍歷操作的程序設(shè)計(jì)
9.6公路網(wǎng)最短路徑的研究
9.7AOV網(wǎng)與拓?fù)渑判?br />9.8最小代價(jià)生成樹(shù)的研究
9.8.1最小生成樹(shù)的定義
9.8.2構(gòu)造最小生成樹(shù)的Prim算法
9.8.3構(gòu)造最小生成樹(shù)的Kruskal算法
9.9本章總結(jié)
習(xí)題
第10章查找程序設(shè)計(jì)進(jìn)階
10.1引言
10.2有序表的折半查找和其他變形
10.2.1有序表的折半查找
10.2.2有序表的斐波那契查找和插值查找
10.2.3分塊查找
10.3二叉排序樹(shù)與相應(yīng)的查找技術(shù)
10.4平衡二叉樹(shù)與相應(yīng)的查找技術(shù)
10.5哈希表結(jié)構(gòu)的查找技術(shù)
10.5.1哈希表的定義和構(gòu)成
10.5.2常見(jiàn)的哈希函數(shù)
10.5.3哈希表的查找過(guò)程和沖突解決方法
10.6字符串結(jié)構(gòu)的快速查找
10.7查找的應(yīng)用案例
10.8本章總結(jié)
習(xí)題
第11章排序程序設(shè)計(jì)進(jìn)階
11.1引言
11.2折半插入排序技術(shù)
11.3希爾排序技術(shù)
11.4快速排序技術(shù)
11.5樹(shù)形選擇排序技術(shù)
11.6堆排序技術(shù)
11.7歸并排序技術(shù)
11.8基數(shù)排序技術(shù)
11.9本章總結(jié)
習(xí)題
第12章文件結(jié)構(gòu)
12.1引言
12.2文件的邏輯結(jié)構(gòu)
12.3順序文件
12.4索引文件
12.5索引順序存取方法文件
12.6虛擬存儲(chǔ)存取方法文件
12.7直接存取文件
12.8多重表文件
12.9倒排文件
12.10文件的應(yīng)用案例
12.11歌曲文件的數(shù)據(jù)結(jié)構(gòu)
12.12本章總結(jié)
習(xí)題
附錄數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)源碼涉及英語(yǔ)詞匯或變量名中英對(duì)照表
參考文獻(xiàn)