數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）

第1章 引論
1.1 算法及其復(fù)雜性的概念
1.1.1 算法與程序
1.1.2 算法復(fù)雜性的概念
1.1.3 算法復(fù)雜性的漸近性態(tài)
1.2 算法的表達(dá)與數(shù)據(jù)表示
1.2.1 問(wèn)題求解
1.2.2 表達(dá)算法的抽象機(jī)制
1.3 抽象數(shù)據(jù)類型
1.3.1 抽象數(shù)據(jù)類型的基本概念
1.3.2 使用抽象數(shù)據(jù)類型的好處
1.4 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.5 用C語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)與算法
1.5.1 變量和指針
1.5.2 函數(shù)與參數(shù)傳遞
1.5.3 結(jié)構(gòu)
1.5.4 動(dòng)態(tài)存儲(chǔ)分配
1.6 遞歸
1.6.1 遞歸的基本概念
1.6.2 間接遞歸
本章小結(jié)
習(xí)題1
算法實(shí)驗(yàn)1
算法實(shí)驗(yàn)題1.1 哥德巴赫猜想問(wèn)題
算法實(shí)驗(yàn)題1.2 連續(xù)整數(shù)和問(wèn)題
第2章 表
2.1 表的基本概念
2.2 用數(shù)組實(shí)現(xiàn)表
2.3 用指針實(shí)現(xiàn)表
2.4 用間接尋址方法實(shí)現(xiàn)表
2.5 用游標(biāo)實(shí)現(xiàn)表
2.6 循環(huán)鏈表
2.7 雙鏈表
2.8 表的搜索游標(biāo)
2.8.1 用數(shù)組實(shí)現(xiàn)表的搜索游標(biāo)
2.8.2 單循環(huán)鏈表的搜索游標(biāo)
2.9 應(yīng)用舉例——Josephus排列問(wèn)題
本章小結(jié)
習(xí)題2
算法實(shí)驗(yàn)2
算法實(shí)驗(yàn)題2.1 向量分類問(wèn)題
算法實(shí)驗(yàn)題2.2 條形圖輪廓問(wèn)題
第3章 棧
3.1 棧的基本概念
3.2 用數(shù)組實(shí)現(xiàn)棧
3.3 用指針實(shí)現(xiàn)棧
3.4 應(yīng)用舉例——等價(jià)類劃分問(wèn)題
本章小結(jié)
習(xí)題3
算法實(shí)驗(yàn)3
算法實(shí)驗(yàn)題3.1 車皮編序問(wèn)題
算法實(shí)驗(yàn)題3.2 單柱Hanoi塔問(wèn)題
算法實(shí)驗(yàn)題3.3 多棧模擬問(wèn)題
算法實(shí)驗(yàn)題3.4 親兄弟問(wèn)題
第4章 隊(duì)列
4.1 隊(duì)列的基本概念
4.2 用指針實(shí)現(xiàn)隊(duì)列
4.3 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列
4.4 應(yīng)用舉例——電路布線問(wèn)題
本章小結(jié)
習(xí)題4
算法實(shí)驗(yàn)4
算法實(shí)驗(yàn)題4.1 組隊(duì)列問(wèn)題
算法實(shí)驗(yàn)題4.2 雙棧隊(duì)列問(wèn)題
算法實(shí)驗(yàn)題4.3 猴子分桃問(wèn)題
算法實(shí)驗(yàn)題4.4 逆序表問(wèn)題
第5章 排序與選擇
5.1 簡(jiǎn)單排序算法
5.1.1 冒泡排序
5.1.2 插入排序
5.1.3 選擇排序
5.1.4 簡(jiǎn)單排序算法的計(jì)算復(fù)雜性
5.2 快速排序算法
5.2.1 算法基本思想及實(shí)現(xiàn)
5.2.2 算法的性能
5.2.3 隨機(jī)快速排序算法
5.2.4 非遞歸快速排序算法
……
第6章 樹(shù)
第7章 圖
第8章 集合
第9章 符號(hào)表
第10章 字典
第11章 優(yōu)先隊(duì)列
第12章 并查集
參考文獻(xiàn)