數(shù)據(jù)結(jié)構(gòu)教程（華中科大）

第一章 緒論
1.1　數(shù)據(jù)結(jié)構(gòu)和算法
1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.3　算法和算法分析
第二章　線性表
2.1 線性表及其基本運(yùn)算
2.1.1 線性表
2.1.2　線性表的基本運(yùn)算
2.2　線性表的順序存儲(chǔ)實(shí)現(xiàn)
2.2.1 向量——線性表的順序存儲(chǔ)表示
2.2.2　插入、刪除與查找算法
2.3　應(yīng)用——多項(xiàng)式相加（順序存儲(chǔ)實(shí)現(xiàn)）
2.3.1 多項(xiàng)式的壓縮表示及其順序存儲(chǔ)
2.3.2　多項(xiàng)式相加
2.4　線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
2.4.1 單鏈表——線性表的鏈?zhǔn)酱鎯?chǔ)表示
2.4.2　單鏈表的插入、刪除與查找
2.4.3　關(guān)于單鏈表實(shí)現(xiàn)的注記
2.5　應(yīng)用——多項(xiàng)式相加（鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)）
2.5.1 多項(xiàng)式的鏈?zhǔn)酱鎯?chǔ)表示
2.5.2　多項(xiàng)式的相加
第三章　棧和隊(duì)列
3.1 棧
3.1.1　棧的概念
3.1.2　棧的基本運(yùn)算
3.2　棧的順序存儲(chǔ)實(shí)現(xiàn)
3.2.1 順序棧——棧的順序存儲(chǔ)表示
3.2.2　基本運(yùn)算的實(shí)現(xiàn)
3.3　棧的應(yīng)用——算術(shù)表達(dá)式的求值
3.3.1 表達(dá)式求值與運(yùn)算符的優(yōu)先數(shù)
3.3.2　表達(dá)式的中綴表示與后綴表示
3.3.3　表達(dá)式求值的算法實(shí)現(xiàn)
3.4　棧的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)及其應(yīng)用
3.4.1　鏈接?！獥５逆?zhǔn)酱鎯?chǔ)表示
　　3.4.2　基本運(yùn)算的實(shí)現(xiàn)
　　3.4.3　鏈接棧的應(yīng)用——可用空間棧
　3.5 隊(duì)列
　　3.5.1　隊(duì)列的概念
　　3.5.2　隊(duì)列的基本運(yùn)算
　3.6　隊(duì)列的實(shí)現(xiàn)
　 3.6.1 順序隊(duì)列——隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)
　　3.6.2　循環(huán)（順序）隊(duì)列——隊(duì)列的另一種順序存儲(chǔ)實(shí)現(xiàn)
　　3.6.3　鏈接隊(duì)列——隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
　3.7　隊(duì)列的應(yīng)用——醫(yī)院門(mén)診部病人管理系統(tǒng)
　　3.7.1 病人管理系統(tǒng)及所需數(shù)據(jù)結(jié)構(gòu)
　　3.7.2　病人管理系統(tǒng)的實(shí)現(xiàn)
第四章　特殊鏈表和特殊線性表
　4.1　帶頭結(jié)點(diǎn)的鏈表
4.1.1 LWH——帶頭結(jié)點(diǎn)的鏈表（List With Header node）
4.1.2　LWH的基本運(yùn)算
4.1.3 頭結(jié)點(diǎn)的其它應(yīng)用和設(shè)計(jì)
　4.2　環(huán)形鏈表
4.2.1 CL——環(huán)形鏈表（Circular linked Ljst）
4.2.2　CL的基本運(yùn)算
4.2.3 CL的應(yīng)用
　4.3 雙鏈表
4.3.1 DL——雙鏈表（Double—Iinked List）
4.3.2　DL的基本運(yùn)算
4.3.3　DL的應(yīng)用——簡(jiǎn)單行編輯器的設(shè)計(jì)與實(shí)現(xiàn)
　4.4　字符串
　 4.4.1　串的基本概念
　 4.4.2　串的基本運(yùn)算
　 4.4.3　串的存儲(chǔ)實(shí)現(xiàn)
　4.5　特殊矩陣
　 4.5.1 對(duì)稱矩陣
　 4.5.2　三角矩陣
　 4.5.3　稀疏矩陣
第五章　內(nèi)排序
5.1 引言
　5.2　插入排序
　 5.2.1　直接插入排序
　 5.2.2　折半插入排序
　……
第六章　樹(shù)
第七章　圖
第八章　檢索
第九章　文件
第十章　外排序
參考文獻(xiàn)