數據結構

c語言描述

《數據結構(C語言描述)》是利用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章排序
參考文獻
……