數據結構（簡體書）

本書系統地介紹了各種數據結構的特點、存儲結構及相關算法。書中采用c語言描述算法。主要內容包括：數據結構的基本概念、算法描述和算法分析；線性表、堆棧、隊列、串、數組、樹、圖等結構；查找、排序等。每章后面配有小結、習題和討論題。最后一章附有完整的實驗指導書，每節給出了完整的C語言源程序示例。
本書敘述清晰、深入淺出、注重實踐環節，便于教學與實踐。
本書可作為高等院校計算機專業的教材，也可供從事計算機應用與工程工作的科技工作者作為自學參考圖書。

第1章 緒論
1.1 數據結構的概念
1.1.1 引言
1.1.2 數據結構有關概念與術語
1.2 抽象數據類型
1.3 算法描述與分析
1.3.1 什麼是算法
1.3.2 算法分析技術
1.4 小結
討論小課堂
習題
第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.4.3 順序存儲結構與鏈表存儲結構的綜合分析與比較
2.5 單鏈表的應用
2.5.1 多項式相加的鏈表存儲結構
2.5.2 多項式相加的算法實現
2.6 小結
討論小課堂
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本操作
3.2 棧的順序存儲結構及實現
3.2.1 棧的順序存儲結構
3.2.2 順序棧的類定義
3.3 棧的鏈表存儲結構及實現
3.4 棧的應用
3.4.1 表達式的計算
3.4.2 子程序的嵌套調用
3.4.3 遞歸調用
3.4.4 n階Hanoi塔問題
3.5 隊列
3.5.1 隊列的定義及運算
3.5.2 隊列的抽象數據類型描述
3.6 隊列的順序存儲結構及實現
3.7 隊列的鏈表存儲結構及實現
3.8 隊列的應用
3.9 小結
討論小課堂
習題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作
4.2 串的存儲與基本操作的實現
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.2.4 串操作的實現
4.3 串的模式匹配
4.3.1 樸素模式匹配算法
4.3.2 模式匹配的KMP算法
4.4 串的應用舉例：文本編輯
4.5 小結
討論小課堂
習題
第5章 數組和廣義表
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 排序
第10章 索引結構與散列
附錄 上機實驗指導
參考文獻