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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)》由淺入深，以淺顯易懂的文字與圖表對各種數(shù)據(jù)結(jié)構(gòu)和算法的設計進行分析，對問題的解決方法做了詳盡的剖析，并且輔之以相應的c程序代碼，從而增進讀者對數(shù)據(jù)結(jié)構(gòu)的理解與掌握。全書共分9章，內(nèi)容包括緒論、線性表、棧和隊列、串、數(shù)組與廣義表、樹、圖、查找、內(nèi)部排序。
　　《數(shù)據(jù)結(jié)構(gòu)》以“基礎理論—上機實訓—應試加油站”為主線進行編寫，每一章都設置了實訓模塊和考研真題解析及大量的習題。《數(shù)據(jù)結(jié)構(gòu)》結(jié)構(gòu)清晰、易教易學、實例豐富、可操作性強、學以致用、注重能力，對在學習過程中常見的重點和難點進行立體、詳細的講解，以幫助讀者更好地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識。
　　《數(shù)據(jù)結(jié)構(gòu)》可以作為高等院校計算機專業(yè)及相關專業(yè)的教材，也適合數(shù)據(jù)結(jié)構(gòu)的初學者研讀，還適合考研復習之用。

書籍目錄

前言
第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容
　1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和相關術(shù)語
　1.3 抽象數(shù)據(jù)類型及其實現(xiàn)
　1.4 算法與算法分析
　1.5 小結(jié)
　1.6 應試加油站
　1.7 習題
第2章 線性表
　2.1 線性表的定義及其運算
　2.2 線性表順序存儲結(jié)構(gòu)的定義
　2.3 線性表的鏈式存儲結(jié)構(gòu)與實現(xiàn)
　2.4 上機實訓
　2.5 小結(jié)
　2.6 應試加油站
　2.7 習題
第3章 棧和隊列
　3.1 棧
　3.2 棧的應用
　3.3 隊列
　3.4 隊列的應用
　3.5 上機實訓
　3.6 小結(jié)
　3.7 應試加油站
　3.8 習題
第4章 串
　4.1 串的定義
　4.2 串的存儲結(jié)構(gòu)與實現(xiàn)
　4.3 串的模式匹配算法
　4.4 串的應用
　4.5 上機實訓
　4.6 小結(jié)
　4.7 應試加油站
　4.8 習題
第5章 數(shù)組與廣義表
　5.1 數(shù)組的定義
　5.2 數(shù)組的順序存儲結(jié)構(gòu)與實現(xiàn)
　5.3 矩陣的壓縮存儲
　5.4 廣義表抽象數(shù)據(jù)類型
　5.5 上機實訓
　5.6 小結(jié)
　5.7 應試加油站
　5.8 習題
第6章 樹
　6.1 樹的基本概念和相關術(shù)語
　6.2 二叉樹
　6.3 遍歷二叉樹
　6.4 線索二叉樹
　6.5 樹和森林
　6.6 哈夫曼樹及其應用
　6.7 上機實訓
　6.8 小結(jié)
　6.9 應試加油站
　6.10習題
第7章 圖
　7.1 圖的定義和相關術(shù)語
　7.2 圖的存儲結(jié)構(gòu)
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 最短路徑
　7.6 拓撲排序
　7.7 關鍵路徑
　7.8 上機實訓
　7.9 小結(jié)
　7.10 應試加油站
　7.11 習題
第8章 查找
　8.1 查找的基本概念
　8.2 靜態(tài)查找表
　8.3 動態(tài)查找表
　8.4 哈希表
　8.5 上機實訓
　8.6 小結(jié)
　8.7 應試加油站
　8.8 習題
第9章 內(nèi)部排序
　9.1 插入排序
　9.2 交換排序
　9.3 選擇排序
　9.4 歸并排序
　9.5 基數(shù)排序
　9.6 各種內(nèi)排序方法的比較
　9.7 上機實訓
　9.8 小結(jié)
　9.9 應試加油站
　9.10 習題
參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---