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

內(nèi)容概要

全書共10章，第1章敘述了數(shù)據(jù)結構、抽象數(shù)據(jù)類型的概念，并對算法的描述方法、時間復雜度和空間復雜度通過實例進行了講述。第2章～第6章分別講述了線性表、棧、隊列、串和數(shù)據(jù)組線性結構及其應用。第7章～第8章分別講述了樹和圖非線性結構及其應用。第9章和第10章講述了實用的排序和查找方法。對每一種數(shù)據(jù)結構以實例為切入點，詳細敘述了基本概念、邏輯結構、存儲結構和常用算法?！　”緯鴮楦叩嚷殬I(yè)技術學院計算機類專業(yè)學生學習數(shù)據(jù)結構課程而編寫，從數(shù)據(jù)結構的教學要求出發(fā)，以培養(yǎng)學生的基本專業(yè)素質(zhì)及綜合應用能力為目標，充分體現(xiàn)內(nèi)容的先進性、適用性及可讀性?；A理論的闡述由淺入深，通俗易懂。內(nèi)容組織和編排以夠用為度，突出應用。

書籍目錄

第1章　緒論　1.1　數(shù)據(jù)結構的概念及分類　1.2　抽象數(shù)據(jù)類型　1.3　算法定義　1.4　算法性能分析與度量　本章小結　實驗1　程序的執(zhí)行時間　習題第2章　線性表　2.1　線性表實例及概念　2.2　線性表的存儲方式　2.3　線性表的有關操作　2.4　線性表的ADT定義　2.5　線性表的應用——多項式相加問題　本章小結　實驗2　線性表的綜合運算　習題第3章　?！?.1　棧的應用實例及概念　3.2　棧的存儲方式　3.3　棧的有關操作　3.4　棧的ADT定義　3.5　棧的應用實例——算術表達式的求值　本章小結　實驗3　棧的操作　習題第4章　隊列　4.1　隊列的應用實例及概念　4.2　隊列的存儲方式　4.3　隊列的有關操作　4.4　隊列的ADT定義　4.5　順序循環(huán)隊列的應用　本章小結　實驗4　隊列的操作　習題第5章　串　5.1　串的應用實例及基本概念　5.2　串的存儲結構　5.3　串運算的實現(xiàn)　5.4　串的ADT定義　本章小結　實驗5　串的操作　習題第6章　數(shù)組　6.1　二維數(shù)組應用實例及概念　6.2　數(shù)組的順序存儲和實現(xiàn)　6.3　特殊矩陣的壓縮存儲　6.4　數(shù)組應用實例　本章小結　實驗6　數(shù)組的定義與實現(xiàn)　習題第7章　樹　7.1　樹的實例和基本概念　7.2　二叉樹　7.3　二叉樹的遍歷　7.4　二叉樹其他運算的實現(xiàn)　7.5　線索二叉樹　7.6　樹與森林　7.7　哈夫曼樹及其應用　7.8　二叉樹的ADT定義　本章小結　實驗7　二叉樹的建立與遍歷　習題第8章　圖　8.1　圖的實例及概述　8.2　圖的存儲結構及實現(xiàn)　8.3　遍歷圖　8.4　最小生成樹　8.5　最短路徑　本章小結　實驗8　圖的基本概念　習題第9章　排序　9.1　排序的基本概念　9.2　插入排序　9.3　交換排序　9.4　選擇排序　本章小結　實驗9　各種排序方法實現(xiàn)　習題第10章　查找　10.1　靜態(tài)查找表　10.2　動態(tài)查找表　10.3　哈希表及其查找　本章小結　實驗10　查找方法實現(xiàn)　習題參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---