數據結構

內容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---