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

內(nèi)容概要

本書詳細(xì)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)，以及查找和排序的方法。對每種數(shù)據(jù)結(jié)構(gòu)，主要講述其基本概念，各種存儲(chǔ)結(jié)構(gòu)，以及不同存儲(chǔ)結(jié)構(gòu)下的各種操作的實(shí)現(xiàn)，并用C語言對其算法進(jìn)行實(shí)現(xiàn)。對查找和排序的各種不同方法除講述其方法外，還給出了用C語言實(shí)現(xiàn)的算法程序，并對不同的算法給出了定性的分析和比較。    本書既注重理論又注重實(shí)踐，并配有大量的習(xí)題和實(shí)習(xí)題，內(nèi)容豐富、概念清楚、通俗易懂，既可用于教學(xué)，又便于讀者自學(xué)。    本書可以作為大專院校計(jì)算機(jī)應(yīng)用及相關(guān)專業(yè)的教材，也可以供從事計(jì)算機(jī)技術(shù)與應(yīng)用工作的科技人員使用。

書籍目錄

第1章 緒論  1.1 基本概念和術(shù)語  1.2 發(fā)展歷程  1.3 算法和算法描述  1.4 算法的性能分析  小結(jié)   習(xí)題  實(shí)習(xí)第2章 線性表  2.1 概念和定義  2.2 順序存儲(chǔ)結(jié)構(gòu)  2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  2.4 應(yīng)用舉例  小結(jié)  習(xí)題  實(shí)習(xí)第3章 棧  3.1 概念和定義  3.2 順序存儲(chǔ)表示  3.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  3.4 應(yīng)用舉例  小結(jié)  習(xí)題  實(shí)習(xí)第4章 隊(duì)列  4.1 概念和定義  4.2 順序存儲(chǔ)結(jié)構(gòu)  4.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  4.4 應(yīng)用舉例  小結(jié)  習(xí)題  實(shí)習(xí)第5章 串  5.1 概念和定義  5.2 順序存儲(chǔ)結(jié)構(gòu)  5.3 塊鏈存儲(chǔ)表示  5.4 應(yīng)用舉例  小結(jié)  習(xí)題  實(shí)習(xí)第6章 二維數(shù)組和廣義表  6.1 二維數(shù)組概念和定義  6.2 二維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)  6.3 矩陣的壓縮存儲(chǔ)  6.4 廣義表的概念和定義  6.5 廣義表的操作和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    小結(jié)  習(xí)題    實(shí)習(xí)第7章 樹與二叉樹  7.1 樹的概念  7.2 二叉樹  7.3 樹和森林  7.4 哈夫曼樹  小結(jié)  習(xí)題  實(shí)習(xí)第8章 圖  8.1 圖的概念  8.2 存儲(chǔ)結(jié)構(gòu)  8.3 圖的遍歷  8.4 生成樹和最小生成樹  8.5 AOV網(wǎng)及其應(yīng)用  8.6 AOE網(wǎng)及其應(yīng)用  8.7 最短路徑  小結(jié)  習(xí)題  實(shí)習(xí)第9章 排序  9.1 概念及分類  9.2 插入排序  9.3 交換排序  9.4 選擇排序  9.5 K-路歸并排序  9.6 基數(shù)排序  9.7 內(nèi)部排序方法的比較  小結(jié)  習(xí)題  實(shí)習(xí)第10章 查找  10.1 概念  10.2 順序存儲(chǔ)結(jié)構(gòu)查找  10.3 樹存儲(chǔ)結(jié)構(gòu)查找  10.4 哈希表查找  小結(jié)  習(xí)題  實(shí)習(xí)習(xí)題答案參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

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

---