《數(shù)據(jù)結構》算法實現(xiàn)及解析

內(nèi)容概要

本書是在第一版的基礎上修訂而成的。     本書為清華大學出版社出版、由嚴蔚敏和吳偉民編著的《數(shù)據(jù)結構》（C語言版）（以下簡稱教科書）的學習輔導書。主要內(nèi)容包括：教科書中的每一種數(shù)據(jù)存儲結構的圖示；教科書中每一種存儲結構的基本操作函數(shù)及調(diào)用這些基本操作的主程序和程序運行結果；教科書中幾乎每一種算法的實現(xiàn)。對于教科書中一些較復雜的算法，本書提供了詳細的解析。有些在教科書中一帶而過的存儲結構（如第2章的靜態(tài)鏈表和第6章的二叉樹的三叉鏈表），本書也提供了完整的基本操作函數(shù)及主程序和程序運行結果。本書配有光盤，光盤中包括書中所有程序及用標準C語言改寫的程序。所有程序均在計算機上運行通過。     本書適用于使用教科書的大中專學生和自學者。書中的基本操作函數(shù)也可供從事計算機工程與應用工作的科技人員參考和采用。

書籍目錄

第1章 緒論  1.l 什么是數(shù)據(jù)結構  1.2 基本概念和術語  1.3 抽象數(shù)據(jù)類型的表示與實現(xiàn)  1.4 算法和算法分析    1.4.1 算法    1.4.2 算法設計的要求    l.4.3 算法效率的度量第2章 線性表  2.l 線性表的類型定義  2.2 線性表的順序表示和實現(xiàn)  2.3 線性表的鏈式表示和實現(xiàn)    2.3.l 線性鏈表    2.3.2 循環(huán)鏈表    2.3.3 雙向鏈表  2.4 一元多項式的表示及相加第3章 棧和隊列  3.l 棧    3.1.l 抽象數(shù)據(jù)類型棧的定義    3.l.2 棧的表示和實現(xiàn)  3.2 棧的應用舉例    3.2.l 數(shù)制轉(zhuǎn)換    3.2.2 括號匹配的檢驗    3.2.3 行編輯程序    3.2.4 迷宮求解    3.2.5 表達式求值  3.3 棧與遞歸的實現(xiàn)  3.4 隊列    3.4.1 抽象數(shù)據(jù)類型的定義    3.4.2 鏈隊列--隊列的鏈式表示和實現(xiàn)    3.4.3 循環(huán)隊列--隊列的順序表示和實現(xiàn)  3.5 離散事件模擬第4章 串  4.1 串類型的定義  4.2 串的表示和實現(xiàn)    4.2.1 定長順序存儲表示    4.2.2 堆分配存儲表示    4.2.3 串的塊鏈存儲表示  4.3 串的模式匹配算法    4.3.1 求于串位置的定位函數(shù)Index（S, T,pos）    4.3.2 模式匹配的一種改進算法  4.4 串操作應用舉例    4.4.1 文本編輯    4.4.2 建立詞索引表第5章 數(shù)組和廣義表  5.l 數(shù)組的定義  5.2 數(shù)組的順序表示和實現(xiàn)  5.3 矩陣的壓縮存儲    5.3.1 特殊矩陣    5.3.2 稀疏矩陣  5.4 廣義表的定義  5.5 廣義表的存儲結構  5.6 m元多項式的表示  5.7 廣義表的遞歸算法    5.7.1 求廣義表的深度    5.7.2 復制廣義表    5.7.3 建立廣義表的存儲結構第6章 樹和二叉樹  6.l 樹的定義和基本術語  6.2 二叉樹    6.2.1 二叉樹的定義    6.2.2 二叉樹的性質(zhì)    6.2.3 二叉樹的存儲結構  6.3 遍歷二叉樹和線索二叉樹    6.3.l 遍歷二叉樹    6.3.2 線索二叉樹  6.4 樹和森林    6.4.1 樹的存儲結構    6.4.2 森林與二叉樹的轉(zhuǎn)換    6.4.3 樹和森林的遍歷  6.5 樹與等價問題  6.6 赫夫曼樹及其應用    6.6.l 最優(yōu)二叉樹    6.6.2 赫夫曼編碼第7章 圖  7.1 圖的定義和術語  7.2 圖的存儲結構    7.2.l 數(shù)組表示法    7.2.2 鄰接表    7.2.3 十字鏈表    7.2.4 鄰接多重表  7.3 圖的遍歷    7.3.1 深度優(yōu)先搜索    7.3.2 廣度優(yōu)先搜索  7.4 圖的連通性問題    7.4.l 無向圖的連通分量和生成樹    7.4.2 有向圖的強連通分量    7.4.3 最小生成樹.    7.4.4 關節(jié)點和重連通分量  7.5 有向無環(huán)圖及其應用    7.5.l 拓撲排序    7.5.2 關鍵路徑  7.6 最短路徑    7.6.1 從某個源點到其余各頂點的最短路徑    7.6.2 每一對頂點之間的最短路徑第8章 動態(tài)存儲管理  8.1 概述  8.2 可利用空間表  8.3 邊界標識法    8.3.l 可利用空間表的結構    8.3.2 分配算法    8.3.3 回收算法  8.4 伙伴系統(tǒng)    8.4.1 可利用空間表的結構    8.4.2 分配算法    8.4.3 回收算法  8.5 無用單元收集第9章 查找  9.1 靜態(tài)查找表    9.1.1 順序表的查找    9.1.2 有序表的查找    9.1.3 靜態(tài)樹表的查找    9.1.4 索引順序表的查找  9.2 動態(tài)查找表    9.2.1 二叉排序樹和平衡三叉樹    9.2.2 B.樹和B 樹    9.2.3 鍵樹  9.3 哈希表    9.3.1 什么是哈希表    9.3.2 哈希函數(shù)的構造方法    9.3.3 處理沖突的方法    9.3.4 哈希表的查找及其分析第10章 內(nèi)部排序  10.1 概述  10.2 插入排序    10.2.1 直接插入排序    10.2.2 其它插人排序    10.2.3 希爾排序  10.3 快速排序  10.4 選擇排序    10.4.1 簡單選擇排序    10.4.2 樹形選擇排序    10.4.3 堆排序  10.5 歸并排序  10.6 基數(shù)排序    10.6.1 多關鍵字的排序    10.6.2 鏈式基數(shù)排序    10.7 各種內(nèi)部排序方法的比較討論第11章 外部排序  11.1 外存信息的存取  11.2 外部排序的方法  11.3 多路平衡歸并的實現(xiàn)  11.4 置換一選擇排序第12章 文件  12.l 有關文件的基本概念  12.2 順序文件附錄A 關于標準C程序附錄B 光盤文件目錄

編輯推薦

　　《數(shù)據(jù)結構算法實現(xiàn)及解析》配有光盤，光盤中包括書中所有程序及用標準C語言改寫的程序。所有程序均在計算機上運行通過?！稊?shù)據(jù)結構算法實現(xiàn)及解析》適用于使用教科書的大中專學生和自學者。書中的基本操作函數(shù)也可供從事計算機工程與應用工作的科技人員參考和采用。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    《數(shù)據(jù)結構》算法實現(xiàn)及解析 PDF格式下載

---