數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關概念、原理、方法和技巧。全書共分10章，以數(shù)據(jù)抽象類型為主線，首先介紹數(shù)據(jù)結(jié)構(gòu)的基本概念，然后按照線性表、樹、圖、查找、排序和文件的順序，詳細介紹了各種數(shù)據(jù)結(jié)構(gòu)的概念以及所涉及的算法，采用類C／C++語言對相應的存儲結(jié)構(gòu)及算法進行了描述，并給出了初步的算法分析?！　”緯勺鳛楦叩仍盒Ｓ嬎銠C應用及信息管理專業(yè)本科數(shù)據(jù)結(jié)構(gòu)課程教材，亦可作為相關專業(yè)的教學用書，或作為從事軟件開發(fā)人員的參考書和培訓教材。

書籍目錄

1 緒論　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術語　1.2 算法及算法分析　習題2 線性表　2.1 線性表的定義和抽象數(shù)據(jù)類型　2.2 線性表的順序存儲　2.3 線性表的鏈式存儲結(jié)構(gòu)　2.4 順序表和鏈表的綜合比較　習題3 棧和隊列　3.1 棧　3.2 棧與遞歸　3.3 隊列　3.4 離散事件模擬　習題4 串　4.1 串的概念及其抽象數(shù)據(jù)類型　4.2 串的存儲結(jié)構(gòu)　4.3 串的基本運算的實現(xiàn)　4.4 文本編輯　習題5 數(shù)組與廣義表　5.1 數(shù)組的定義及其基本操作　5.2 數(shù)組的存儲結(jié)構(gòu)　5.3 矩陣的壓縮存儲　5.4 廣義表　5.5 數(shù)組的應用　習題6 樹　6.1 樹　6.2 二叉樹　6.3 二叉樹的遍歷　6.4 線索二叉樹　6.5 二叉樹的應用——哈夫曼樹　6.6 樹、森林與二叉樹的轉(zhuǎn)換　6.7 樹和森林的遍歷　6.8 樹的應用　習題7 圖　7.1 圖的基本概念　7.2 圖的存儲結(jié)構(gòu)　7.3 圖的遍歷　7.4 最小生成樹　7.5 最短路徑　7.6 AOV網(wǎng)與拓撲排序　7.7 AOE網(wǎng)與關鍵路徑　習題8 查找　8.1 基本概念　8.2 順序表查找　8.3 樹表的查找　8.4 哈希表的查找　習題9 排序　9.1 排序的基本概念　9.2 插入排序　9.3 選擇排序　9.4 交換排序　9.5 歸并排序　9.6 基數(shù)排序　9.7 各種內(nèi)部排序方法的比較討論　習題10 文件　10.1 文件的基本概念　10.2 文件組織　10.3 多關鍵字文件　習題參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---