數據結構（簡體書）

本書主要對常用的數據結構做了系統詳盡的介紹，全書共分9章，依次介紹了數據結構的基本概念、線性表、數組和廣義表、棧和隊列、串、樹、圖、查找和排序。
全書以C語言作為算法描述語言，針對最近幾年的考試大綱和方向，本書在各章最后都精心設計了習題，習題難易適當、題型豐富。和本書配套的還有南京大學出版社出版的《數據結構上機指導與習題解析》一書，結合使用更便于教學實驗、課程設計及復習應考。
本書可作為高等職業技術院校、高等專科院校的教材，也可以作為大學非計算機專業的選修課教材和計算機應用技術人員的自學參考書。

第1章　緒論
　1.1　數據結構的發展
1.1.1　數據結構的發展簡史
1.1.2　數據結構的研究內容
　1.2　數據結構的基本概念和術語
　1.3　數據的邏輯結構
　1.4　數據的存儲結構
　1.5　算法和算法的描述
1.5.1　什麼是算法
1.5.2　算法設計的要求
1.5.3　算法的描述
1.5.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.3.3　循環鏈表
2.3.4　雙向鏈表
　2.4　線性表的應用——多項式相加問題
　本章小結
　復習思考題
第3章　數組和廣義表
　3.1　數組
3.1.3　稀疏矩陣
　3.2　廣義表
3.2.1　廣義表的定義
3.2.2　廣義表的存儲結構
3.2.3　廣義表的遞歸算法
　本章小結
　復習思考題
第4章　棧和隊列
　4.1　棧
4.1.1　棧的定義及其運算
4.1.2　棧的順序存儲結構
4.1.3　棧的鏈式存儲結構
4.1.4　棧的應用
　4.2　隊列
4.2.1　隊列的定義及其運算
4.2.2　隊列的順序存儲結構
4.2.3　隊列的鏈式存儲結構
4.2.4　隊列的應用
　復習思考題
第5章　串
　5.1　串的定義及其基本運算
5.1.1　串的定義
5.1.2　串的基本運算
　5.2　串的存儲結構
5.2.1　串的定長順序存儲
5.2.2　串的鏈式存儲結構
　5.3　串的匹配算法
5.3.1　匹配算法
5.3.2　算法分析
　5.4　串的應用——文本加密
　復習思考題
第6章　樹
第7章　圖
第8章　查找　
第9章　排序
參考文獻