數(shù)據(jù)結構教程（華中科大）

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