數(shù)據(jù)結構（第2版）

第1章 數(shù)據(jù)結構的基本概念
1.1 數(shù)據(jù)結構的產(chǎn)生和發(fā)展
1.2 何謂數(shù)據(jù)結構
1.3 基本術語
1.4 數(shù)據(jù)的存儲結構
1.4.1 順序存儲結構
1.4.2 鏈式存儲結構
1.4.3 其他存儲結構
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ù)結構課程定位
習題
第2章 線性表
2.1 何謂線性表
2.2 線性表的抽象數(shù)據(jù)類型和基本操作
2.3 線性表的順序存儲結構
2.3.1 順序表
2.3.2 順序表應用舉例
2.4 線性表的鏈式存儲結構
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 棧的存儲結構
3.3.1 棧的順序存儲結構
3.3.2 棧的鏈式存儲結構
3.4 遞歸——漢諾塔問題
3.4.1 何謂遞歸
3.4.2 漢諾塔問題
3.5 棧的應用
3.6 習題
第4章 隊列
4.1 何謂隊列
4.2 隊列的抽象數(shù)據(jù)類型和基本操作
4.3 隊列的存儲結構
4.3.1 隊列的順序存儲結構
4.3.2 順序隊列的改進——循環(huán)隊列
4.3.3 隊列的鏈式存儲結構
4.3.4 順序隊列和鏈式隊列的比較
4.3.5 其他隊列結構
4.4 隊列的應用
習題
第5章 字符串
5.1 字符串概述
5.2 字符串的抽象數(shù)據(jù)類型和基本操作
5.3 字符串的操作的實現(xiàn)
5.3.1 字符串的順序存儲結構
5.3.2 字符串的堆存儲結構
5.3.3 字符串的塊鏈存儲結構
……
第6章 二叉樹
第7章 樹和森林
第8章 圖狀結構
第9章 排序
第10章 查找
參考文獻