數據結構算法解析（第2版）

內容簡介

本書為嚴蔚敏、吳偉民編著的《數據結構(C語言版)》（清華大學出版社出版，本書按慣例將其簡稱為嚴書）的學習輔導書，主要內容包括嚴書中各主要數據存儲結構的基本操作函式、調用這些基本操作的主程式和程式運行結果以及嚴書中各主要算法的演示課件。

本書作者長期教授“數據結構”課程,有著獨到的教學心得和先進的教學方法,教學效果顯著,使“數據結構”的學習成為一件賞心樂事,深受學生喜愛。本書是作者多年教學經驗的總結。

本書所有程式和算法演示課件均在計算機上運行通過,這些程式的原始碼和算法演示課件可通過清華大學出版社的網站下載。

圖書目錄

第1章緒論

1.1抽象數據類型的表示與實現

1.2算法和算法分析

第2章線性表

2.1線性表的類型定義

2.2線性表的順序表示和實現

2.3線性表的鏈式表示和實現

2.3.1線性鍊表

2.3.2循環鍊表

2.3.3雙向鍊表

第3章棧和佇列

3.1棧

3.2棧的套用舉例

3.2.1數制轉換

3.2.2行編輯程式

3.2.3迷宮求解

3.2.4表達式求值

3.3棧與遞歸的實現

3.4佇列

3.4.1鏈佇列——佇列的鏈式表示和實現

3.4.2循環佇列——佇列的順序表示和實現

3.5離散事件模擬

第4章串

4.1串類型的定義

4.2串的表示和實現

4.2.1定長順序存儲結構

4.2.2堆分配存儲結構

4.3串的模式匹配算法

4.3.1求子串位置的定位函式Index(S,T,pos)

4.3.2模式匹配的一種改進算法

第5章數組

5.1數組的順序表示和實現

5.2矩陣的壓縮存儲

第6章樹和二叉樹

6.1二叉樹

6.2樹和森林

6.3赫夫曼樹及其套用

6.3.1最優二叉樹（赫夫曼樹）

6.3.2赫夫曼編碼

第7章圖

7.1圖的存儲結構

7.1.1數組表示法

7.1.2鄰接表

7.2圖的遍歷

7.2.1深度優先搜尋

7.2.2廣度優先搜尋

7.3圖的連通性問題

7.3.1無向圖的連通分量和生成樹

7.3.2最小生成樹

7.3.3關節點和重連通分量

7.4有向無環圖及其套用

數據結構算法解析（第2版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條