數(shù)據(jù)結構

內容概要

本書為高職高專計算機與信息技術系列規(guī)劃教材之一，叢書由李大友教授主編。本書語言通俗易懂，注重理論聯(lián)系實際，強調知識的應用，配以應用實例。算法描述使用C語言，全書共9章，主要內容包括緒論、線性表、棧和隊列、數(shù)組和廣義表、串、樹和二叉樹、圖、查找、排序等。在結構安排上，每章包括學習指導、內容講解、習題等內容。高等職業(yè)教育中強調的是應用能力的培養(yǎng)，實踐環(huán)節(jié)是非常重要的。為此，書后配有實驗指導內容，并且，大部分章節(jié)都安排了多個實驗內容，分別是基礎驗證型實驗和應用型實驗，以適應不同層次的教學要求。    本書是高職高專院校相關專業(yè)的專業(yè)基礎課教材，也可作為專業(yè)技術人員的參考書使用。

書籍目錄

序言前言第1章　數(shù)據(jù)結構概論　1.1　什么是數(shù)據(jù)結構　1.2　數(shù)據(jù)結構的內容　1.3　關于抽象數(shù)據(jù)類型ADT　1.4　算法和算法分析　1.5　數(shù)據(jù)結構課程的地位　1.6　預備知識　1.7　結構化與設計風格　習題第2章　線性表　2.1　線性表的邏輯定義　2.2　線性表的順序結構　2.3　線性表的鏈式結構　2.4　線性表應用　習題第3章　棧與隊列　3.1　棧結構　3.2　棧的應用　3.3　隊列　習題第4章　數(shù)組和廣義表　4.1　數(shù)組的定義　4.2　數(shù)組的表示與實現(xiàn)　4.3　矩陣的壓縮存儲　4.4　廣義表　習題第5章　串　5.1　串的定義　5.2　串的存儲與實現(xiàn)　5.3　字符串的高級處理　5.4　串的應用　習題第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　最短路徑　習題第8章　查找　8.1　查找的基本概念　8.2　基于線性表的查找方法　8.3　樹表查找法　8.4　哈希查找　習題第9章　內部排序　9.1　排序的基本概念　9.2　插入排序　9.3　交換類排序法　9.4　選擇類排序法　9.5　歸并排序　9.6　基數(shù)排序　9.7　各種內部排序算法的比較　習題　實驗參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---