資料結構（教育部推薦教材）（簡體書）

本書系統地介紹了數據結構的有關概念、原理與方法，全書力求理論聯系實際、深入淺出和循序漸進。書中采用C語言描述了數據結構中的算法，算法注釋詳細，各章概念與內容講解清楚，邏輯性強，各章均附有大量的習題，便于讀者學習與掌握。
本書可作為高等職業技術教育計算機專業及其他相關專業的教材，同時也可供廣大從事計算機技術與應用的人員的參考書。

1　緒論
　1.1　數據結構的發展簡史及其在計算機科學中所處的地位
　1.2　什么是數據結構
1.2.1　數據結構的定義
1.2.2　數據結構的相關術語
　1.3　算法和算法的描述
1.3.1　算法
1.3.2　算法的描述
1.3.3　算法評價
　習題與思考題
2　線性表
　2.1　線性表現的概念及運算
2.1.1　線性表的邏輯結構　
2.1.2　線性表的基本運算
　2.2　線性表的順序存儲
2.2.1　順序表
2.2.2　順序表的基本運算
　2.3　線性表的鏈式存儲
2.3.1　單鏈表
2.3.2　單鏈表的運算
　2.4　循環鏈表和雙向鏈表
2.4.1　循環鏈表
2.4.2　雙向鏈表
　2.5　應用舉例
　習題與思考題
3　棧和隊列
　3.1　棧
3.1.1　棧的定義
3.1.2　棧的存儲結構及運算實現
　3.2　棧的應用
3.2.1　數制轉換
3.2.2　判斷括弧是否匹配
3.2.3　行編輯程序
3.2.4　棧與遞歸
　3.3　隊列
3.3.1　隊列的定義及運算
3.3.2　隊列的存儲結構及運算實現
　3.4　隊列的應用
　習題與思考題
4　串及數組
　4.1　串及其運算
4.1.1　串的基本概念
4.1.2　串的基本運算
　4.2　串的存儲結構　
4.2.1　串的順序存儲
4.2.2　串的鏈式存儲結構
　4.3　串運算的實現
4.3.1　串的順序存儲的基本操作運算的實現
4.3.2　串的鏈式存儲的基本操作運算的實現
　4.4　矩陣的壓縮存儲
4.4.1　特殊矩陣
4.4.2　稀疏矩陣
　4.5　應用舉例
　習題與思考題
5　樹與二叉樹
　5.1　樹的基本概念
5.1.1　樹的定義
5.1.2　樹的基本術語
5.1.3　樹的基本運算
　5.2　二叉樹
5.2.1　二叉樹的概念
5.2.2　二叉樹的性質
5.2.3　二叉樹的存儲
5.2.4　二叉樹的基本操作及其實現
　5.3　二叉樹的遍歷
5.3.1　先序遍歷
5.3.2　中序遍歷
5.3.3　后序遍歷
5.3.4　層次遍歷
　……
6　圖
7　查找
8　排序
9　課程設計實例
參考文獻