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

第1章 概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 數(shù)據(jù)和數(shù)據(jù)元素
1.1.2 數(shù)據(jù)類型與數(shù)據(jù)對象
1.1.3 數(shù)據(jù)結(jié)構(gòu)
1.2 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性
1.2.2 數(shù)據(jù)結(jié)構(gòu)的應(yīng)用舉例
1.3 算法和算法分析
1.3.1 算法的概念
1.3.2 算法的描述和設(shè)計(jì)
1.3.3 算法分析
本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表的基本操作
2.2.3 一個完整的例子（1）
2.3 線性表的鏈?zhǔn)酱鎯?br />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 線性表順序存儲與鏈?zhǔn)酱鎯Φ谋容^
2.5 線性表的應(yīng)用
2.5.1 約瑟夫問題
2.5.2 多項(xiàng)式加法
2.5.3 電文加密
本章小結(jié)
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義與基本操作
3.1.2 順序棧的存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.1.3 鏈棧的存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 括號匹配問題
3.2.3 子程序的調(diào)用
3.2.4 利用一個順序棧逆置一個帶頭結(jié)點(diǎn)的單鏈表
3.3 隊(duì)列
3.3.1 隊(duì)列的定義與基本操作
3.3.2 鏈隊(duì)列的存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.3.3 順序隊(duì)列的存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用
3.4.1 打印楊輝三角形
3.4.2 迷宮問題：尋找一條從迷宮入口到出口的最短路徑
3.5 遞歸
3.5.1 遞歸的定義與實(shí)現(xiàn)
3.5.2 遞歸消除
本章小結(jié)
習(xí)題3
第4章 串
4.1 串的定義和基本操作
4.1.1 串的定義
4.1.2 串的基本操作
4.2 串的表示和實(shí)現(xiàn)
4.2.1 串的定長順序存儲
4.2.2 串的堆存儲結(jié)構(gòu)
……
第5章 多維數(shù)組和廣義表
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序