數據結構--C語言描述(第二版)(簡體書)

本書介紹了數據結構的基本概念和基本算法。全書共分為10章，主要內容包括：緒論、線性表、棧和隊列、串、數組和廣義表、樹、圖、查找、排序、文件等。各章中所涉及的數據結構及算法均用C語言進行描述（所有程序都運行通過），以便于讀者鞏固和提高運用C語言進行程序設計的能力與技巧。 本書在內容的選取、概念的引入、文字的敘述以及例題和習題的選擇等方面，都力求遵循面向應用、邏輯結構簡明合理、由淺入深、深入淺出、循序漸進、便于自學的原則，突出其實用性與應用性。 本書為高職高專計算機專業教材，也適合作為各院校計算機專業輔修計算機專業課程的教材，還可供從事計算機軟件開發的科技人員自學參考。

序
第二版前言
第一版前言
第1章　緒論
　教學要求
　1.1　引言
　1.2　數據結構的發展簡史及其在計算機科學中所處的地位
　1.3　數據結構的概念
　1.4　基本概念和術語
　1.5　算法和算法的描述　
　1.6　實訓
　本章小結　
　習題一
第2章　線性表
　教學要求
　2.1　線性表的邏輯結構
　2.2　線性表的順序存儲結構
　2.3　線性表的鏈式存儲結構　
　2.4　一元多項式的表示及相加　
　2.5　實訓
　本章小結　
　習題二
第3章　棧和隊列
　教學要求
　3.1　棧
　3.2　算術表達式求值　
　3.3　隊列　
　3.4　實訓
　本章小結　
　習題三
第4章　串
　教學要求
　4.1　串的基本概念
　4.2　串的存儲結構　
　4.3　串的基本運算及其實現
　4.4　文本編輯　
　4.5　實訓
　本章小結　
　習題四
第5章　數組和廣義表
　教學要求
　5.1　數組　
　5.2　數組的存儲結構　
　5.3　特殊矩陣及其壓縮存儲　
　5.4　稀疏矩陣
　5.5　廣義表
　5.6　實訓
　本章小結　
　習題五
第6章　樹
　教學要求
　6.1　樹的基本概念
　6.2　二叉樹
　6.3　遍歷二叉樹
　6.4　線索二叉樹
　6.5　二叉排序樹
　6.6　樹和森林
　6.7　哈夫曼樹和哈夫曼算法
　6.8　實訓
　本章小結　
　習題六
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲結構
　7.3　圖的遍歷
　7.4　圖的生成樹和最小生成樹
　7.5　最短路徑　
　7.6　拓撲排序　
　7.7　實訓
　本章小結　
　習題七
第8章　查找
　教學要求
　8.1　順序查找　
　8.2　折半查找　
　8.3　分塊查找　
　8.4　哈希法
　8.5　實訓
　本章小結　
　習題八
第9章　排序　
　教學要求
　9.1　插入排序　
　9.2　希爾排序　
　9.3　選擇排序　
　9.4　堆排序　
　9.5　快速排序　
　9.6　歸并排序　
　9.7　基數排序　
　9.8　外部排序　
　9.9　各種排序方法的比較　
　9.10　實訓
　本章小結　
　習題九
第10章　文件　
　教學要求
　10.1　文件的基本概念
　10.2　順序文件　
　10.3　索引文件　
　10.4　索引順序文件　
　10.5　直接存取文件　
　10.6　多關鍵字文件　
　10.7　實訓
　本章小結　
　習題十
參考文獻