數據結構（簡體書）

“數據結構”是計算機與信息技術類專業的一門專業基礎課，是從事計算機與信息技術工作人員的必修課程之一。本書涵蓋了教育部對“數據結構”教學規定的全部內容和全國碩士研究生入學考試“數據結構”大綱中規定的知識點，并融入了編者多年教學經驗的總結和對信息技術行業背景知識的進一步思考。全書共分10章，內容涉及數據結構的基本概念、線性表、棧和隊列、串、數組與廣義表、樹、圖、查找、排序以及文件等。 本書可作為高等院校計算機與信息技術類專業的本、專科的教材和參考書，也可供從事計算機與信息技術的工程人員參考（如需電子教學資源，請發郵件至lyzhang@ndip.ClR索取）。

第1章　緒論
1.1　數據結構的概念
1.1.1　計算機解決問題的步驟
1.1.2　基本概念和術語
1.1.3　研究數據結構的意義
1.2　抽象數據類型的表示
1.2.1　數據類型
1.2.2　抽象數據類型
1.2.3　抽象數據類型的表示
1.3　算法和算法分析
1.3.1　算法特性
1.3.2　算法描述
1.3.3　算法性能分析與度量
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.5　循環鏈表
2.6　靜態鏈表
2.7　線性表的應用
2.8　順序表和鏈表的比較
2.9　本章小結
習題
第3章　棧和隊列
3.1　棧
3.1.1　棧的抽象數據類型的定義
3.1.2　棧的表示與實現
3.2　隊列
3.2.1 隊列的抽象數據類型的定義
3.2.2　隊列的表示與實現
3.3　棧和隊列的應用
3.3.1　棧的應用
3.3.2　隊列的應用
3.4　本章小結
習題
第4章　數組和廣義表
4.1　數組的概念
4.2　數組的存儲結構
4.2.1　數組的內存映像
4.2.2　數組的順序存儲表示與實現
4.3　矩陣的壓縮存儲
4.3.1　特殊矩陣
4.3.2　稀疏矩陣
4.4　廣義表的概念
4.5　廣義表的存儲結構
4.6　數組和廣義表的應用
4.6.1　數組的應用
4.6.2　廣義表的應用
4.7　本章小結
習題
第5章　串
5.1　串的基本概念
5.2　串的表示與實現
5.2.1 串的順序存儲表示與實現
5.2.2　串的鏈式存儲表示與實現
　……
第6章　樹和二叉樹
第7章　圖
第8章　查找
第9章　排序
第10章　文件
附錄A　習題參考答案（部分）
附錄B　2009年全國計算機專業碩士研究生入學考試大綱（數據結構）
參考文獻