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

內(nèi)容概要

本書(shū)是高等院校計(jì)算機(jī)專業(yè)系列規(guī)劃教材。全書(shū)內(nèi)容共分上、下兩篇，上篇是理論篇，下篇是實(shí)驗(yàn)篇。上篇共分9章，系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)、查找和排序的各種方法、文件的存儲(chǔ)結(jié)構(gòu)和組織方法等，對(duì)每一種數(shù)據(jù)結(jié)構(gòu)，詳細(xì)闡述了其基本概念和具體實(shí)現(xiàn)，還給出了每種操作的C 語(yǔ)言描述算法，對(duì)查找和排序的各種算法，著重在時(shí)間上作出定量或定性的分析，并在每一章都收集了難度各異的習(xí)題和例題。下篇和上篇知識(shí)點(diǎn)相呼應(yīng)，給出了9個(gè)實(shí)驗(yàn)，從實(shí)驗(yàn)?zāi)康摹⒅R(shí)要點(diǎn)、實(shí)驗(yàn)內(nèi)容和實(shí)驗(yàn)示例等 4個(gè)方面進(jìn)行了描述。 　　全書(shū)采用C語(yǔ)言作為算法描述語(yǔ)言，注釋詳細(xì)，書(shū)中全部程序均在 TC2.0環(huán)境下進(jìn)行驗(yàn)證并調(diào)試通過(guò)，同時(shí)給出部分程序的運(yùn)行結(jié)果。全書(shū)條理清晰、語(yǔ)言精練、通俗易懂、案例豐富，有很強(qiáng)的實(shí)用性和可操作性。 　　本書(shū)可以作為高等院校計(jì)算機(jī)專業(yè)和相近專業(yè)的教材，也可以作為上述專業(yè)高職高專學(xué)生的參考教材，還可供廣大從事計(jì)算機(jī)工程與應(yīng)用工作的管理人員和技術(shù)人員學(xué)習(xí)參考。

書(shū)籍目錄

上篇 理論篇  第1章 緒論    1.1 數(shù)據(jù)結(jié)構(gòu)研究對(duì)象    1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況及其在計(jì)算機(jī)科學(xué)中的地位    1.3 基本概念和術(shù)語(yǔ)    1.4 數(shù)據(jù)類型和抽象數(shù)據(jù)類型      1.4.1 數(shù)據(jù)類型      1.4.2 抽象數(shù)據(jù)類型    1.5 算法和算法分析      1.5.1 算法      1.5.2 算法分析    本章小結(jié)    本章習(xí)題  第2章 線性表    2.1 線性表的基本概念      2.1.1 線性表的定義      2.1.2 線性表的抽象數(shù)據(jù)類型      2.1.3 線性表的存儲(chǔ)結(jié)構(gòu)    2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表      2.2.1 順序表的定義      2.2.2 順序表的基本運(yùn)算      2.2.3 順序表的優(yōu)缺點(diǎn)      2.2.4 順序表的應(yīng)用    2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表      2.3.1 單鏈表的定義      2.3.2 單鏈表的基本運(yùn)算      2.3.3 靜態(tài)鏈表      2.3.4 循環(huán)鏈表      2.3.5 雙向鏈表      2.3.6 單鏈表的應(yīng)用    2.4 順序表和鏈表的比較    2.5 線性表的應(yīng)用    本章小結(jié)    本章習(xí)題  第3章 棧和隊(duì)列    3.1 棧的基本概念      3.1.1 棧的定義      3.1.2 棧的抽象數(shù)據(jù)類型    3.2 棧的存儲(chǔ)結(jié)構(gòu)      3.2.1 順序棧的定義      3.2.2 順序棧的基本運(yùn)算      3.2.3 鏈棧的定義      3.2.4 鏈棧的基本運(yùn)算      3.2.5 順序棧和鏈棧的比較    3.3 棧的應(yīng)用    3.4 棧與遞歸      3.4.1 遞歸的定義      3.4.2 遞歸的使用情況      3.4.3 遞歸過(guò)程的實(shí)現(xiàn)      3.4.4 遞歸的應(yīng)用舉例    3.5 隊(duì)列的基本概念      3.5.1 隊(duì)列的定義      3.5.2 隊(duì)列的抽象數(shù)據(jù)類型    3.6 隊(duì)列的存儲(chǔ)結(jié)構(gòu)      3.6.1 循環(huán)隊(duì)列的定義      3.6.2 循環(huán)隊(duì)列的基本運(yùn)算      3.6.3 鏈隊(duì)列的定義      3.6.4 鏈隊(duì)列的基本運(yùn)算      3.6.5 循環(huán)隊(duì)列和鏈隊(duì)列的比較    3.7 隊(duì)列的應(yīng)用    本章小結(jié)    本章習(xí)題  第4章 串、數(shù)組和廣義表    4.1 串      4.1.1 串的基本概念及操作      4.1.2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算      4.1.3 模式匹配    4.2 數(shù)組      4.2.1 數(shù)組的定義及操作      4.2.2 數(shù)組的順序存儲(chǔ)與實(shí)現(xiàn)      4.2.3 特殊矩陣的壓縮存儲(chǔ)      4.2.4 隨機(jī)稀疏矩陣的壓縮存儲(chǔ)    4.3 廣義表      4.3.1 廣義表的基本概念和操作      4.3.2 廣義表的存儲(chǔ)      4.3.3 廣義表基本操作的實(shí)現(xiàn)    本章小結(jié)    本章習(xí)題  第5章 樹(shù)和二叉樹(shù)    5.1 樹(shù)的定義及基本術(shù)語(yǔ)      5.1.1 樹(shù)的定義      5.1.2 樹(shù)的表示      5.1.3 樹(shù)的基本術(shù)語(yǔ)    5.2 二叉樹(shù)      5.2.1 二叉樹(shù)的定義      5.2.2 二叉樹(shù)的性質(zhì)      5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)    5.3 遍歷二叉樹(shù)      5.3.1 二叉樹(shù)的遞歸遍歷      5.3.2 二叉樹(shù)的非遞歸調(diào)用      5.3.3 二叉樹(shù)遍歷算法的應(yīng)用    5.4 線索二叉樹(shù)      5.4.1 線索二叉樹(shù)的定義和結(jié)構(gòu)      5.4.2 二叉樹(shù)的線索化      5.4.3 線索二叉樹(shù)中結(jié)點(diǎn)的前驅(qū)和后繼查找    5.5 樹(shù)和森林      5.5.1 樹(shù)的存儲(chǔ)      5.5.2 森林的存儲(chǔ)結(jié)構(gòu)      5.5.3 樹(shù)和森林的基本操作    5.6 哈夫曼樹(shù)及其應(yīng)用      5.6.1 最優(yōu)二叉樹(shù)(哈夫曼樹(shù))      5.6.2 哈夫曼編碼      5.6.3 哈夫曼編碼算法    本章小結(jié)    本章習(xí)題  第6章 圖    6.1 圖的基本概念    6.2 圖的存儲(chǔ)結(jié)構(gòu)      6.2.1 鄰接矩陣      6.2.2 鄰接表      6.2.3 十字鏈表      6.2.4 鄰接多重表    6.3 圖的遍歷      6.3.1 深度優(yōu)先搜索      6.3.2 廣度優(yōu)先搜索    6.4 最小生成樹(shù)      6.4.1 克魯斯卡爾算法      6.4.2 普里姆算法    6.5 最短路徑      6.5.1 求某個(gè)頂點(diǎn)(單源點(diǎn))到其余各頂點(diǎn)的最短路徑      6.5.2 每一對(duì)頂點(diǎn)之間的最短路徑    6.6 拓?fù)渑判?   6.7 關(guān)鍵路徑    本章小結(jié)    本章習(xí)題  第7章 排序    7.1 排序的基本概念    7.2 插入排序      7.2.1 直接插入排序      7.2.2 希爾排序    7.3 交換排序      7.3.1 冒泡排序      7.3.2 快速排序    7.4 選擇排序      7.4.1 簡(jiǎn)單選擇排序      7.4.2 堆排序    7.5 歸并排序    7.6 基數(shù)排序    7.7 各種內(nèi)部排序方法的比較    7.8 外部排序簡(jiǎn)介    本章小結(jié)    本章習(xí)題  第8章 查找    8.1 查找的基本概念    8.2 靜態(tài)查找表      8.2.1 順序表的查找      8.2.2 有序表的折半查找      8.2.3 索引順序表的查找    8.3 動(dòng)態(tài)查找表      8.3.1 二叉排序樹(shù)      8.3.2 平衡二叉樹(shù)      8.3.3 B-樹(shù)    8.4 哈希表      8.4.1 哈希函數(shù)的確定方法      8.4.2 處理沖突的方法      8.4.3 哈希查找算法分析    本章小結(jié)    本章習(xí)題  第9章 文件    9.1 文件的基本概念和存儲(chǔ)結(jié)構(gòu)    9.2 順序文件    9.3 索引文件    9.4 散列文件    9.5 多關(guān)鍵字文件      9.5.1 多重表文件      9.5.2 倒排文件    本章小結(jié)    本章習(xí)題下篇 實(shí)驗(yàn)篇  實(shí)驗(yàn)1 順序表  實(shí)驗(yàn)2 鏈表  實(shí)驗(yàn)3 棧  實(shí)驗(yàn)4 隊(duì)列  實(shí)驗(yàn)5 串、數(shù)組和廣義表  實(shí)驗(yàn)6 樹(shù)和二叉樹(shù)  實(shí)驗(yàn)7 圖  實(shí)驗(yàn)8 排序  實(shí)驗(yàn)9 查找參考文獻(xiàn)

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---