數(shù)據(jù)結(jié)構(gòu)（第2版）

第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1.2 何謂數(shù)據(jù)結(jié)構(gòu)
1.3 基本術語
1.4 數(shù)據(jù)的存儲結(jié)構(gòu)
1.4.1 順序存儲結(jié)構(gòu)
1.4.2 鏈式存儲結(jié)構(gòu)
1.4.3 其他存儲結(jié)構(gòu)
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法的評價
1.5.3 常用的數(shù)學術語
1.5.4 算法分析
1.5.5 算法的描述
1.6 C語言預備知識
1.7 數(shù)據(jù)結(jié)構(gòu)課程定位
習題
第2章 線性表
2.1 何謂線性表
2.2 線性表的抽象數(shù)據(jù)類型和基本操作
2.3 線性表的順序存儲結(jié)構(gòu)
2.3.1 順序表
2.3.2 順序表應用舉例
2.4 線性表的鏈式存儲結(jié)構(gòu)
2.4.1 單鏈表
2.4.2 雙向鏈表
2.4.3 循環(huán)鏈表
2.4.4 鏈表應用舉例
2.5 順序表和鏈表的比較
習題
第3章 棧
3.1 何謂棧
3.2 棧的抽象數(shù)據(jù)類型和基本操作
3.3 棧的存儲結(jié)構(gòu)
3.3.1 棧的順序存儲結(jié)構(gòu)
3.3.2 棧的鏈式存儲結(jié)構(gòu)
3.4 遞歸——漢諾塔問題
3.4.1 何謂遞歸
3.4.2 漢諾塔問題
3.5 棧的應用
3.6 習題
第4章 隊列
4.1 何謂隊列
4.2 隊列的抽象數(shù)據(jù)類型和基本操作
4.3 隊列的存儲結(jié)構(gòu)
4.3.1 隊列的順序存儲結(jié)構(gòu)
4.3.2 順序隊列的改進——循環(huán)隊列
4.3.3 隊列的鏈式存儲結(jié)構(gòu)
4.3.4 順序隊列和鏈式隊列的比較
4.3.5 其他隊列結(jié)構(gòu)
4.4 隊列的應用
習題
第5章 字符串
5.1 字符串概述
5.2 字符串的抽象數(shù)據(jù)類型和基本操作
5.3 字符串的操作的實現(xiàn)
5.3.1 字符串的順序存儲結(jié)構(gòu)
5.3.2 字符串的堆存儲結(jié)構(gòu)
5.3.3 字符串的塊鏈存儲結(jié)構(gòu)
……
第6章 二叉樹
第7章 樹和森林
第8章 圖狀結(jié)構(gòu)
第9章 排序
第10章 查找
參考文獻