內容簡介
《數據結構》是利用C語言編寫的一本數據結構教材，適合在學習C語言之後使用。全書介紹了各種常用而具體的數據結構、對應的存儲結構、以及各種典型運算的方法和算法。書中含有豐富而實用的算法實例，這些算法都具有較好的可讀性、結構化和時空有效性，通過深入地學習和分析，能夠大大提高軟體開發和設計能力。《數據結構》適合作為各級各類學校開設數據結構課程的教材或教學參考書，也適合軟體開發人員參考。
目錄
第1章緒論
1.1基本概念
1.2算法描述
1.3算法評價
習題一
第2章線性表
2.1線性表的定義和操作
2.2線性表的順序存儲結構和操作實現
2.2,1線性表的順序存儲
2.2.2順序存儲下線性表的操作實現
2.3線性表的連結存儲結構
2.3.1連結存儲的概念
2.3.2線性表的連結存儲
2.3.3在單鍊表上的插入和刪除操作
2.3.4單鍊表中的結點類型
2.3.5雙向鍊表中的結點類型和插入與刪除操作
2.3.6帶表頭附加結點的線性鍊表
237循環鍊表
2.4線性表操作在單鍊表上的實現
習題二
第3章稀疏矩陣和廣義表
3.1稀疏矩陣
3.1.1稀疏矩陣的定義
3.1.2稀疏矩陣的存儲結構
3.1.3稀疏矩陣的運算
3.2廣義表
321廣義表的定義
3.2.2廣義表的存儲結構
3.2.3廣義表的運算
3.2.4簡單程式舉例
習題三
第4章棧和佇列
4.1棧
4.1.1棧的定義
4.1.2棧的運算概述
4.2棧的順序存儲結構和操作實現
4.3棧的連結存儲結構和操作實現
4.4棧的簡單套用舉例
4.5算術表達式的計算
4.5.1算術表達式的兩種表示
4.5.2後綴表達式求值的算法
4.5.3把中綴表達式轉換為後緞表達式的算法
4.6棧與遞歸
4.7佇列
4.7.1佇列的定義
4.7.2佇列的運算概述
4.7.3佇列的順序存儲結構和操作實現
4.7.4佇列的連結存儲結構和操作實現
4.7.5佇列的套用簡介
習題四
第5章樹和二叉樹
5.1樹的概念
5.1.1樹的定義
5.1.2樹的表示
5.1.3樹的基本術語
5.1.4樹的性質
5.2二叉樹
5.2.1二叉樹的定義
5.2.2二叉樹的性質
5.2.3二叉樹的運算概述
5.2.4二叉樹的存儲結構
5.3二叉樹遍歷
5.4二叉樹的其他運算
5.5樹的存儲結構和運算
5.5.1樹的運算概述
5.5.2樹的存儲結構
5.5.3樹的運算
習題五
第6章二叉樹的套用
第7章圖
第8章查找
第9章排序
參考文獻
……
