數(shù)據(jù)結(jié)構(gòu)：使用C++語言描述（第2版）

第1章　基礎(chǔ)知識(shí)　
　1.1　算法與數(shù)據(jù)結(jié)構(gòu)　
　1.2　什么是數(shù)據(jù)結(jié)構(gòu)　
　　1.2.1　基本概念　
　　1.2.2　數(shù)據(jù)的邏輯結(jié)構(gòu)　
　　1.2.3　數(shù)據(jù)的存儲(chǔ)表示　
　　1.2.4　數(shù)據(jù)結(jié)構(gòu)的運(yùn)算
　1.3　數(shù)據(jù)抽象和抽象數(shù)據(jù)類型　
　　1.3.1　抽象、數(shù)據(jù)抽象和過程抽象　
　　1.3.2　封裝與信息隱蔽　
　　1.3.3　數(shù)據(jù)類型和抽象數(shù)據(jù)類型　
　　1.3.4　數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型　
　1.4　描述數(shù)據(jù)結(jié)構(gòu)和算法　
　　1.4.1　數(shù)據(jù)結(jié)構(gòu)的規(guī)范　
　　1.4.2　實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)　
　1.5　算法分析的基本方法　
　　1.5.1　算法及其性能標(biāo)準(zhǔn)　
　　1.5.2　算法的時(shí)間復(fù)雜度　
　　1.5.3　漸近時(shí)間復(fù)雜度　
　　1.5.4　最壞、最好和平均情況時(shí)間復(fù)雜度　
　　1.5.5　算法的空間復(fù)雜度　
　本章小結(jié)　
　習(xí)題　
第2章　線性表　
　2.1　線性表ADT　
　2.2　線性表的順序表示　
　2.3　線性表的鏈接表示　
　　2.3.1　單鏈表　
　　2.3.2　帶表頭結(jié)點(diǎn)的單鏈表　
　　2.3.3　單循環(huán)鏈表　
　　2.3.4　雙向鏈表　
　2.4　多項(xiàng)式的算術(shù)運(yùn)算　
　　2.4.1　項(xiàng)結(jié)點(diǎn)的C++類　
　　2.4.2　多項(xiàng)式的C++類　
　　2.4.3　多項(xiàng)式類的實(shí)現(xiàn)　
　本章小結(jié)　
　習(xí)題
第3章　堆棧和隊(duì)列　
　3.1　堆棧　
　　3.1.1　堆棧ADT　
　　3.1.2　堆棧的順序表示　
　　3.1.3　堆棧的鏈接表示　
　3.2　隊(duì)列　
　　3.2.1　隊(duì)列ADT　
　　3.2.2　隊(duì)列的順序表示
　　3.2.3　隊(duì)列的鏈接表示　
　3.3　表達(dá)式計(jì)算　
　　3.3.1　表達(dá)式
　　3.3.2　計(jì)算后綴表達(dá)式的值
　　3.3.3　中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式　
　3.4　遞歸　
　　3.4.1　遞歸的概念　
　　3.4.2　遞歸的實(shí)現(xiàn)　
　本章小結(jié)　
　習(xí)題　
第4章　數(shù)組和字符串　
　4.1　數(shù)組　
　　4.1.1　數(shù)組ADT　
　　4.1.2　數(shù)組的順序表示　
　　4.1.3　一維數(shù)組的C++類　
　4.2　特殊矩陣　
　　4.2.1　對(duì)稱矩陣　
　　4.2.2　帶狀矩陣　
　4.3　稀疏矩陣　
　　4.3.1　稀疏矩陣ADT　
　　4.3.2　稀疏矩陣的順序表示　
　　4.3.3　稀疏矩陣轉(zhuǎn)置　
　4.4　字符串　
　　4.4.1　字符串ADT　
　　4.4.2　字符串的存儲(chǔ)表示
　　……
第5章　樹　
第6章　集合和搜索
第7章　搜索樹
第8章　跳表和散列表
第9章　圖
第10章　內(nèi)排序
第11章　文件和外排序
第12章　實(shí)習(xí)指導(dǎo)和實(shí)習(xí)題