數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言實(shí)現(xiàn)）

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)
1.1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.1.2 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
1.1.3 數(shù)據(jù)結(jié)構(gòu)類(lèi)型
1.2 抽象數(shù)據(jù)類(lèi)型
1.2.1 C語(yǔ)言中的數(shù)據(jù)類(lèi)型
1.2.2 抽象數(shù)據(jù)類(lèi)型
1.3 算法分析
1.3.1 問(wèn)題、算法與程序
1.3.2 算法效率的度量
本章小結(jié)
思考與練習(xí)題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義與特點(diǎn)
2.1.2 線性表的兩類(lèi)存儲(chǔ)結(jié)構(gòu)
2.2 順序表的算法實(shí)現(xiàn)
2.2.1 順序表的創(chuàng)建
2.2.2 順序表內(nèi)結(jié)點(diǎn)的插入
2.2.3 順序表內(nèi)結(jié)點(diǎn)的查找
2.2.4 順序表內(nèi)元素的刪除
2.3 單鏈表的算法實(shí)現(xiàn)
2.3.1 單鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式
2.3.2 單鏈表的創(chuàng)建
2.3.3 單鏈表內(nèi)元素的插入
2.3.4 單鏈表內(nèi)元素的查找
2.3.5 單鏈表內(nèi)元素的刪除
2.3.6 兩個(gè)單鏈表的合并
2.4 雙向鏈表的算法實(shí)現(xiàn)
2.4.1 雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式
2.4.2 雙向鏈表的創(chuàng)建
2.4.3 雙向鏈表內(nèi)元素的插入
2.4.4 雙向鏈表內(nèi)元素的查找
2.4.5 雙向鏈表內(nèi)元素的刪除
2.5 循環(huán)鏈表的算法實(shí)現(xiàn)
2.5.1 循環(huán)鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式
2.5.2 循環(huán)鏈表的創(chuàng)建
本章小結(jié)
思考與練習(xí)題
第3章 棧與隊(duì)列
3.1 棧的基本概念
3.1.1 棧的定義與特點(diǎn)
3.1.2 棧的兩類(lèi)存儲(chǔ)結(jié)構(gòu)
3.2　順序棧的算法實(shí)現(xiàn)
3.2.1　順序棧的建立和入棧
3.2.2　順序棧出棧
3.3　隊(duì)列的基本概念
3.3.1 隊(duì)列的定義與特點(diǎn)
3.3.2　隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.4　順序隊(duì)列的算法實(shí)現(xiàn)
3.4.1　順序隊(duì)列建立和入隊(duì)
3.4.2　順序隊(duì)列出隊(duì)
3.5　循環(huán)隊(duì)列的算法實(shí)現(xiàn)
3.5.1　循環(huán)隊(duì)列建立和入隊(duì)
3.5.2　循環(huán)隊(duì)列出隊(duì)
3.6　鏈隊(duì)列的算法實(shí)現(xiàn)
3.6.1　鏈隊(duì)列建立和入隊(duì)
3.6.2　鏈隊(duì)列出隊(duì)
3.7 棧和隊(duì)列的應(yīng)用——算術(shù)表達(dá)式求值
本章小結(jié)
思考與練習(xí)題
第4章 串
4.1 串的基本概念
4.1.1 串的定義與特點(diǎn)
4.1.2 串的存儲(chǔ)結(jié)構(gòu)
4.2 串的算法實(shí)現(xiàn)
4.2.1 串賦值算法
4.2.2 求子串算法
4.2.3 串比較算法
4.2.4 串聯(lián)接算法
4.3 串的模式匹配算法實(shí)現(xiàn)
4.3.1 串的樸素模式匹配算法
4.3.2 改進(jìn)的模式匹配算法
本章小結(jié)
思考與練習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.1.1 數(shù)組的定義與特點(diǎn)
5.1.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.2 特殊矩陣的壓縮存儲(chǔ)
5.3 矩陣的算法實(shí)現(xiàn)
5.4 廣義表的基本概念
5.4.1 廣義表的定義與圖形表示
5.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)
5.5 廣義表的算法實(shí)現(xiàn)
本章小結(jié)
思考與練習(xí)題
第6章 樹(shù)和二叉樹(shù)
6.1 樹(shù)的基本概念
6.1.1 樹(shù)的定義與基本術(shù)語(yǔ)
6.1.2 樹(shù)的表示形式和存儲(chǔ)結(jié)構(gòu)
6.2 二叉樹(shù)的基本概念
6.2.1 二叉樹(shù)的定義與性質(zhì)
6.2.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.2.3 樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換
6.2.4 二叉樹(shù)的遍歷
6.3 二叉樹(shù)算法實(shí)現(xiàn)
6.3.1 二叉樹(shù)的建立
6.3.2 遞歸的二叉樹(shù)前序遍歷
6.3.3 非遞歸的二叉樹(shù)前序遍歷
6.3.4 遞歸的二叉樹(shù)中序遍歷
6.3.5 非遞歸的二叉樹(shù)中序遍歷
6.3.6 遞歸的二叉樹(shù)后序遍歷
6.3.7 非遞歸的二叉樹(shù)后序遍歷
6.4 哈夫曼樹(shù)及其應(yīng)用
6.4.1 哈夫曼樹(shù)與哈夫曼編碼
6.4.2 哈夫曼算法實(shí)現(xiàn)
本章小結(jié)
思考與練習(xí)題
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義和術(shù)語(yǔ)
7.1.2 圖的表示與存儲(chǔ)結(jié)構(gòu)
7.2 圖的構(gòu)造算法實(shí)現(xiàn)
7.2.1 構(gòu)造數(shù)組存儲(chǔ)的圖
7.2.2 構(gòu)造鄰接表存儲(chǔ)的無(wú)向圖
7.2.3 構(gòu)造鄰接表存儲(chǔ)的有向圖
7.2.4 構(gòu)造十字鏈表存儲(chǔ)的有向圖
7.2.5 構(gòu)造鄰接多重表存儲(chǔ)的無(wú)向圖
7.3 圖的遍歷算法實(shí)現(xiàn)
7.3.1 深度優(yōu)先遍歷算法
7.3.2 廣度優(yōu)先遍歷算法
7.4 最小生成樹(shù)算法實(shí)現(xiàn)
7.4.1 普里姆算法
7.4.2 克魯斯卡爾算法
7.5 圖的應(yīng)用
7.5.1 拓?fù)渑判?br /> 7.5.2 關(guān)鍵路徑
7.5.3 最短路徑
本章小結(jié)
思考與練習(xí)題
第8章 查找
8.1 查找的基本概念
8.1.1 相關(guān)術(shù)語(yǔ)
8.1.2 查找表結(jié)構(gòu)
8.2 順序查找算法的實(shí)現(xiàn)
8.3 折半查找算法的實(shí)現(xiàn)
8.4 分塊查找算法
8.4.1 索引表
8.4.2 分塊查找算法實(shí)現(xiàn)
8.5 二叉排序樹(shù)及其算法實(shí)現(xiàn)
8.5.1 二叉排序樹(shù)及其查找過(guò)程
8.5.2 二叉排序樹(shù)插入結(jié)點(diǎn)的過(guò)程
8.5.3 二叉排序樹(shù)刪除結(jié)點(diǎn)的過(guò)程
8.5.4 二叉排序樹(shù)的算法實(shí)現(xiàn)
8.6 平衡二叉樹(shù)及其算法實(shí)現(xiàn)
8.6.1 平衡二叉排序樹(shù)及其構(gòu)造
8.6.2 平衡二叉排序樹(shù)算法實(shí)現(xiàn)
8.7 B-樹(shù)及其算法實(shí)現(xiàn)
8.7.1 B-樹(shù)
8.7.2 B-樹(shù)的查找
8.7.3 B-樹(shù)的插入
8.7.4 B-樹(shù)的刪除
8.7.5 B-樹(shù)的算法實(shí)現(xiàn)
8.8 哈希查找的算法實(shí)現(xiàn)
8.8.1 哈希表
8.8.2 哈希函數(shù)構(gòu)造方法
8.8.3 哈希沖突的處理方法
8.8.4 哈希表的算法實(shí)現(xiàn)
本章小結(jié)
思考與練習(xí)題
第9章 排序
9.1 排序的基本概念
9.1.1 術(shù)語(yǔ)介紹
9.1.2 常用的內(nèi)容排序算法簡(jiǎn)介類(lèi)型
9.2 插入排序的算法實(shí)現(xiàn)
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 快速排序的算法實(shí)現(xiàn)
9.4 選擇排序的算法實(shí)現(xiàn)
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序的算法實(shí)現(xiàn)
9.6 基數(shù)排序的算法實(shí)現(xiàn)
9.7 各種內(nèi)部排序方法的比較
9.7.1 時(shí)間性能
9.7.2 空間性能
9.7.3 排序方法的穩(wěn)定性
9.8 外部排序
本章小結(jié)
思考與練習(xí)題
第10章 文件
10.1 文件的基本概念
10.1.1 文件記錄與文件結(jié)構(gòu)
10.1.2 文件操作
10.2 文件的存儲(chǔ)結(jié)構(gòu)
10.2.1 順序文件
10.2.2 索引文件
10.2.3 散列文件
10.2.4 多關(guān)鍵字文件
10.2.5 倒排序文件
本章小結(jié)
思考與練習(xí)題
參考文獻(xiàn)