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

內(nèi)容概要

本書(shū)共分8章。第1章介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、研究的主要內(nèi)容、算法的分析與度量。第2章介紹了線性表的邏輯結(jié)構(gòu)、定義和基本操作，線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)，鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)。第3章介紹了棧和隊(duì)列的定義、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、基本操作的算法實(shí)現(xiàn)和應(yīng)用舉例。第4章介紹了數(shù)組的邏輯結(jié)構(gòu)、存儲(chǔ)方式以及幾種特殊矩陣的壓縮存儲(chǔ)方法。第5章介紹了樹(shù)和二叉樹(shù)的概念、二叉樹(shù)的性質(zhì)、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算以及哈夫曼樹(shù)的定義和構(gòu)造過(guò)程。第6章介紹了圖的基本概念和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)、圖的深度優(yōu)先和廣度優(yōu)先搜索算法、最小生成樹(shù)的概念及構(gòu)造算法和最短路徑的概念。第7章介紹了有關(guān)查找的基本概念、幾種常用的查找方法，并對(duì)其進(jìn)行性能分析。第8章主要介紹排序的基本概念和基本的排序方法，如插入排序、交換排序、選擇排序、歸并排序及基數(shù)排序五種排序的算法。本書(shū)從實(shí)際需要出發(fā)，不求面面俱到，力求簡(jiǎn)單實(shí)用、循序漸進(jìn)、深入淺出。每章后都附有習(xí)題和上機(jī)實(shí)訓(xùn)的內(nèi)容，學(xué)生可以按要求上機(jī)調(diào)試操作，通過(guò)實(shí)踐掌握所學(xué)內(nèi)容。

書(shū)籍目錄

第一章　緒論　第一節(jié)　數(shù)據(jù)結(jié)構(gòu)的概念　第二節(jié)　數(shù)據(jù)類型與抽象數(shù)據(jù)類型　第三節(jié)　算法分析　本章小結(jié)　實(shí)訓(xùn)　思考與習(xí)題第二章　線性表　第一節(jié)　線性表的邏輯結(jié)構(gòu)　第二節(jié)　線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)　第三節(jié)　線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)　第四節(jié)　順序表與鏈表的比較　本章小結(jié)　實(shí)訓(xùn)　思考與習(xí)題第三章　  棧和隊(duì)列　第一節(jié)　棧　第二節(jié)　棧的應(yīng)用舉例　第三節(jié)　隊(duì)列　第四節(jié)　隊(duì)列的應(yīng)用舉例　本章小結(jié)　實(shí)訓(xùn)第四章　數(shù)組與特殊矩陣　第一節(jié)　數(shù)組　第二節(jié)　特殊矩陣的壓縮存儲(chǔ)　第三節(jié)　稀疏矩陣　本章小結(jié)　實(shí)訓(xùn)　思考與習(xí)題第五章　樹(shù)和二叉樹(shù)　第一節(jié)　樹(shù)的概念與表示　第二節(jié)　樹(shù)的基本操作與存儲(chǔ)　第三節(jié)　二叉樹(shù)　第四節(jié)　二叉樹(shù)的遍歷　第五節(jié)　線索二叉樹(shù)　第六節(jié)　二叉樹(shù)的應(yīng)用　第七節(jié)　樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換　本章小結(jié)　實(shí)訓(xùn)一　實(shí)訓(xùn)二　思考與習(xí)題第六章　圖　第一節(jié)　圖的基本概念和基本操作　第二節(jié)　圖的存儲(chǔ)表示　第三節(jié)　圖的遍歷　第四節(jié)　最小生成樹(shù)　第五節(jié)　最短路徑　第六節(jié)　拓?fù)渑判颉”菊滦〗Y(jié)　實(shí)訓(xùn)　思考與習(xí)題第七章　查找　第一節(jié)　基本概念與術(shù)語(yǔ)　第二節(jié)　靜態(tài)查找表……第八章　排序參考文獻(xiàn)

圖書(shū)封面

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

---

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

---