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

第1章 概論
1.1 什么是數(shù)據(jù)結構
1.1.1 數(shù)據(jù)和數(shù)據(jù)元素
1.1.2 數(shù)據(jù)類型與數(shù)據(jù)對象
1.1.3 數(shù)據(jù)結構
1.2 為什么要學習數(shù)據(jù)結構
1.2.1 學習數(shù)據(jù)結構的重要性
1.2.2 數(shù)據(jù)結構的應用舉例
1.3 算法和算法分析
1.3.1 算法的概念
1.3.2 算法的描述和設計
1.3.3 算法分析
本章小結
習題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表的基本操作
2.2.3 一個完整的例子（1）
2.3 線性表的鏈式存儲
2.3.1 單鏈表的基本概念
2.3.2 單鏈表的基本操作
2.3.3 一個完整的例子（2）
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.3.6 雙向循環(huán)鏈表
2.3.7 靜態(tài)鏈表
2.4 線性表順序存儲與鏈式存儲的比較
2.5 線性表的應用
2.5.1 約瑟夫問題
2.5.2 多項式加法
2.5.3 電文加密
本章小結
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義與基本操作
3.1.2 順序棧的存儲結構和操作的實現(xiàn)
3.1.3 鏈棧的存儲結構和操作的實現(xiàn)
3.2 棧的應用
3.2.1 數(shù)制轉換
3.2.2 括號匹配問題
3.2.3 子程序的調用
3.2.4 利用一個順序棧逆置一個帶頭結點的單鏈表
3.3 隊列
3.3.1 隊列的定義與基本操作
3.3.2 鏈隊列的存儲結構和操作的實現(xiàn)
3.3.3 順序隊列的存儲結構和操作的實現(xiàn)
3.4 隊列的應用
3.4.1 打印楊輝三角形
3.4.2 迷宮問題：尋找一條從迷宮入口到出口的最短路徑
3.5 遞歸
3.5.1 遞歸的定義與實現(xiàn)
3.5.2 遞歸消除
本章小結
習題3
第4章 串
4.1 串的定義和基本操作
4.1.1 串的定義
4.1.2 串的基本操作
4.2 串的表示和實現(xiàn)
4.2.1 串的定長順序存儲
4.2.2 串的堆存儲結構
……
第5章 多維數(shù)組和廣義表
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序