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

內(nèi)容概要

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

書籍目錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---