內容簡介
《數據結構(C語言版)(修訂版)》全面系統地介紹了線性表、佇列、堆疊、樹、圖等基本數據結構,以及這些數據結構在計算機中的存儲及算法實現,系統地介紹了各種查找及排序算法的實現和效率分析,最後一章給出了數據結構綜合套用實例。書中各種算法採用C語言描述,注重程式設計風格。
《數據結構(C語言版)(修訂版)》有配套教材《數據結構(C語言版)例題詳解與課程設計指導》,書中有知識的歸納與總結,有例題詳解及習題解答支及課程設計指導。
《數據結構(C語言版)(修訂版)》語言流暢、內容通俗易懂,可作為計算機類及信息類專業教材,也可供擴大研究開發人員自覺提高時使用。
圖書目錄
第1章 緒論
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 算法和算法描述語言
1.4 算法分析
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及運算實現
2.3 順序表套用舉例
2.4 線性表的鏈式存儲和運算實現
2.5 順序表和鍊表的比較
本章小結
習題
第3章 棧和佇列
3.1 棧
3.2 棧的套用舉例
3.3 棧與遞歸
3.4 佇列
3.5 佇列套用舉例
本章小結
習題
第4章 串
4.1 串及其基本運算
4.2 串的順序存儲及基本運算
4.3 串的堆存儲結構
4.4 串的鏈式存儲結構
4.5 文本編輯——串操作套用
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
本章小結
習題
第6章 樹和二叉樹
6.1 樹的基本概念
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹與森林
6.6 哈夫曼樹
本章小結
習題
第7章圖
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 有向無環圖及其套用
本章小結
習題
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.3 樹表查找