數據結構(第二版)（簡體書）

《高等院校計算機教材系列教材：數據結構（第2版）》用C語言描述數據結構。全書共分10章，具體內容包括數據結構的基本概念、線性表、棧、隊列、字符串、二叉樹、樹和森林、圖狀結構、排序、查找，並作了適當延伸。全書內容安排合理，介紹力求透徹、全面，並對學生在編程中經常出現的一些錯誤給予了重點提示。《高等院校計算機教材系列教材：數據結構（第2版）》各章中的示例代碼均調試通過。書中每章最後都有習題，並提供電子答案。
《高等院校計算機教材系列教材：數據結構（第2版）》既可作為高等院校計算機科學與技術專業以及軟件工程專業本科生學習數據結構與算法課程的教材，也可作為從事計算機或軟件系統開發人員的學習資料。

第1章 數據結構的基本概念
1．1 數據結構的產生和發展
1．2 何謂數據結構
1．3 基本術語
1．4 數據的存儲結構
1．4．1 順序存儲結構
1．4．2 鏈式存儲結構
1．4．3 其他存儲結構
1．5 算法及算法分析
1．5．1 算法
1．5．2 算法的評價
1．5．3 常用的數學術語
1．5．4 算法分析
1．5．5 算法的描述
1．6 C語言預備知識
1．7 數據結構課程定位
習題

第2章 線性表
2．1 何謂線性表
2．2 線性表的抽象數據類型和基本操作
2．3 線性表的順序存儲結構
2．3．1 順序表
2．3．2 順序表應用舉例
2．4 線性表的鏈式存儲結構
2．4．1 單鏈表
2．4．2 雙向鏈表
2．4．3 循環鏈表
2．4．4 鏈表應用舉例
2．5 順序表和鏈表的比較
習題

第3章 棧
3．1 何謂棧
3．2 棧的抽象數據類型和基本操作
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 隊列的抽象數據類型和基本操作
4．3 隊列的存儲結構
4．3．1 隊列的順序存儲結構
4．3．2 順序隊列的改進——循環隊列
4．3．3 隊列的鏈式存儲結構
4．3．4 順序隊列和鏈式隊列的比較
4．3．5 其他隊列結構
4．4 隊列的應用
習題

第5章 字符串
5．1 字符串概述
5．2 字符串的抽象數據類型和基本操作
5．3 字符串的操作的實現
5．3．1 字符串的順序存儲結構
5．3．2 字符串的堆存儲結構
5．3．3 字符串的塊鏈存儲結構
……

第6章 二叉樹
第7章 樹和森林
第8章 圖狀結構
第9章 排序
第10章 查找
參考文獻