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

內(nèi)容概要

　　《高等院校計算機類課程“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》介紹了數(shù)據(jù)結(jié)構(gòu)常用的基本概念，且以大量的實例分析了算法思想，具體內(nèi)容有：緒論、線性表、棧和隊列、串和數(shù)組、樹和二叉樹、圖、查找、排序等。另外，在每章后面還配有適量的練習題?！陡叩仍盒Ｓ嬎銠C類課程“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容全面，結(jié)構(gòu)清晰，實例豐富，算法典型。每章還配有程序?qū)λ惴ㄟM行剖析，這不僅便于讀者理解算法，而且可以提高讀者的抽象思維能力和算法設計能力。本書可作為高等院校計算機專業(yè)及相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程教材，也可供計算機應用開發(fā)人員及相關(guān)人員參考。

書籍目錄

第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2 抽象數(shù)據(jù)類型1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)1.4 算法的特性與算法的描述1.5 算法分析1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位及其學習方法第2章 線性表2.1 線性表的概念及運算2.2 線性表的順序表示與實現(xiàn)2.3 線性表的鏈式表示與實現(xiàn)2.4 靜態(tài)鏈表2.5 一元多項式的表示與相乘小結(jié)第3章 棧與隊列3.1 棧的表示與實現(xiàn)3.2 棧的應用3.3 棧與遞歸3.4 隊列的表示與實現(xiàn)3.5 隊列的應用小結(jié)第4章 串4.1 串4.2 串的表示與實現(xiàn)4.3 串的模式匹配小結(jié)第5章 數(shù)組與廣義表5.1 數(shù)組的定義與運算5.2 特殊矩陣的壓縮存儲5.3 稀疏矩陣的壓縮存儲5.4 廣義表5.5 廣義表的頭尾鏈表表示與實現(xiàn)5.6 廣義表的擴展線性鏈表表示與實現(xiàn)小結(jié)第6章 樹6.1 樹6.2 二叉樹6.3 二叉樹的遍歷6.4 二叉樹的線索化6.5 樹、森林與二叉樹6.6 哈夫曼樹小結(jié)第7章 圖7.1 圖的定義與相關(guān)概念7.2 圖的存儲結(jié)構(gòu)7.3 圖的遍歷7.4 圖的連通性問題7.5 有向無環(huán)圖7.6 最短路徑7.7 圖的應用舉例小結(jié)第8章 查找8.1 查找的基本概念8.2 靜態(tài)查找8.3 動態(tài)查找8.4 B-樹與B+樹8.5 哈希表小 結(jié)第9章 內(nèi)排序9.1 排序的基本概念9.2 插入排序9.3 選擇排序9.4 交換排序9.5 歸并排序9.6 基數(shù)排序小結(jié)參考文獻

編輯推薦

　　當用計算機來解決實際問題時，就要涉及數(shù)據(jù)與數(shù)據(jù)之間關(guān)系的表示與處理，而這正是數(shù)據(jù)結(jié)構(gòu)研究的對象。通過數(shù)據(jù)結(jié)構(gòu)課程的學習，可為后續(xù)課程，特別是學習軟件方面的課程打下堅實的知識基礎(chǔ)。因此，數(shù)據(jù)結(jié)構(gòu)課程在計算機及相關(guān)專業(yè)中起著舉足輕重的作用?！陡叩仍盒Ｓ嬎銠C類課程“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》介紹數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖結(jié)構(gòu)及查找、排序技術(shù)等內(nèi)容。為了方便讀者對知識的理解和掌握，本書還采用圖和實例的形式分析了算法思想。通過對本書進行系統(tǒng)地學習后，讀者將具備一定的抽象思維的能力和算法設計的能力。

圖書封面

評論、評分、閱讀與下載

---

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

---