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

第1章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1　數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)元素的數(shù)據(jù)類型
1.1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.3　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.1.4　數(shù)據(jù)的操作
1.1.5　數(shù)據(jù)結(jié)構(gòu)課程討論的主要內(nèi)容
1.2　抽象數(shù)據(jù)類型
1.3　算法和算法的時(shí)間復(fù)雜度
1.3.1　算法
1.3.2　算法的性質(zhì)和設(shè)計(jì)目標(biāo)
1.3.3　算法的時(shí)間效率分析
1.3.4　算法耗時(shí)的實(shí)際測(cè)試
1.3.5　數(shù)據(jù)元素個(gè)數(shù)和時(shí)間復(fù)雜度
1.4　算法書寫規(guī)范
習(xí)題1
第2章　線性表
2.1　線性表概述
2.1.1　線性表的定義
2.1.2　線性表的抽象數(shù)據(jù)類型
2.2　線性表的順序表示和實(shí)現(xiàn)
2.2.1　順序表的存儲(chǔ)結(jié)構(gòu)
2.2.2　順序表操作的實(shí)現(xiàn)
2.2.3　順序表操作的效率分析
2.2.4　順序表應(yīng)用舉例
2.3　線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.3.1　單鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.2　單鏈表的操作實(shí)現(xiàn)
2.3.3　單鏈表操作的效率分析
2.3.4　單鏈表應(yīng)用舉例
2.3.5　循環(huán)單鏈表
2.3.6　雙向鏈表
2.4　靜態(tài)鏈表
2.5　算法設(shè)計(jì)舉例
2.5.1　順序表算法設(shè)計(jì)舉例
2.5.2　單鏈表算法設(shè)計(jì)舉例
習(xí)題2
第3章　堆棧和隊(duì)列
3.1　堆棧
3.1.1　堆棧的基本概念
3.1.2　堆棧的抽象數(shù)據(jù)類型
3.1.3　堆棧的順序表示和實(shí)現(xiàn)
3.1.4　堆棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
3.2　堆棧應(yīng)用
3.2.1　括號(hào)匹配問題
3.2.2　算術(shù)表達(dá)式計(jì)算問題
3.3 隊(duì)列
3.3.1　隊(duì)列的基本概念
3.3.2　隊(duì)列的抽象數(shù)據(jù)類型
3.3.3　順序隊(duì)列以及存在的問題
3.3.4　順序循環(huán)隊(duì)列的表示和實(shí)現(xiàn)
3.3.5　鏈?zhǔn)疥?duì)列
3.3.6　隊(duì)列的應(yīng)用
3.4　優(yōu)先級(jí)隊(duì)列
3.4.1　順序優(yōu)先級(jí)隊(duì)列的設(shè)計(jì)和實(shí)現(xiàn)
3.4.2　優(yōu)先級(jí)隊(duì)列的應(yīng)用
習(xí)題3
第4章 串
4.1 串概述
4.1.1　串及其基本概念
4.1.2　串的抽象數(shù)據(jù)類型
4.1.3　c語(yǔ)言的串函數(shù)
4.2　串的存儲(chǔ)結(jié)構(gòu)
4.3　串基本操作的實(shí)現(xiàn)算法
4.4　串的模式匹配算法
4.4.1 Brute—Force算法
4.4.2 KMP算法
4.4.3 Brute.Force算法和KMP算法的比較
習(xí)題4
第5章　數(shù)組
5.1　數(shù)組概述
5.1.1　數(shù)組的定義
5.1.2　數(shù)組的實(shí)現(xiàn)機(jī)制
5.1.3　數(shù)組的抽象數(shù)據(jù)類型
5.2　動(dòng)態(tài)數(shù)組
　……
第6章　遞歸算法
第7章　廣義表
第8章　樹和二叉樹
第9章　圖
第10章　排序
第11章　查找
第12章　文件
附錄A　上機(jī)實(shí)習(xí)內(nèi)容規(guī)范和上機(jī)實(shí)習(xí)報(bào)告范例
附錄B　部分習(xí)題解答
參考文獻(xiàn)