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

內(nèi)容概要

本書系統(tǒng)地介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，主要包括：線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查換、排序、遞歸和文件。為了加強對算法的理解，還介紹了算法分析方面的內(nèi)容。本書敘述精練、概念清楚、注重實用、邏輯性強，各章中所涉及的數(shù)據(jù)結(jié)構(gòu)與算法都給出了C++語言描述，并附有大量的習(xí)題，便于學(xué)生理解與掌握。    本書可作為高等院校計算機專業(yè)及相關(guān)專業(yè)的教材，也可作為計算機應(yīng)用技術(shù)人員的參考書。

書籍目錄

第1章 緒論　1.1 數(shù)據(jù)結(jié)構(gòu)的重要性　1.2 面向?qū)ο蟪绦蛟O(shè)計　1.3 基本術(shù)語　1.4 抽象數(shù)據(jù)類型　1.5 數(shù)據(jù)結(jié)構(gòu)的概念　1.6 數(shù)據(jù)的邏輯結(jié)構(gòu)　1.7 數(shù)據(jù)的存儲結(jié)構(gòu)　1.8 數(shù)據(jù)的運算　1.9 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)的運算的關(guān)系　1.10 算法的描述第2章 算法分析　2.1 算法分析的概念　2.2 算法運行時間舉例　2.3 最大連續(xù)子序列之和問題　2.4 靜態(tài)搜索問題　2.5 檢驗一個算法分析　2.6 Big-Oh分析法的限制第3章 線性表　3.1 線性表及其抽象數(shù)據(jù)類型說明　3.2 線性表的順序存儲　3.3 線性表的鏈式存儲　3.4 線性表的順序存儲和鏈式存儲的比較　3.5 鏈式存儲結(jié)構(gòu)的應(yīng)用第4章 棧和隊列　4.1 棧　4.2 棧的應(yīng)用　4.3 隊列　4.4 隊列的應(yīng)用第5章 串　5.1 C++語言的字符和字符串　5.2 串的基本概念　5.3 串的存儲結(jié)構(gòu)　5.4 串的操作　5.5 串的基本運算與實現(xiàn)　5.6 模式匹配　5.7 串在文本編輯中的應(yīng)用第6章 數(shù)組和廣義表　6.1 C++中數(shù)組的定義及抽象數(shù)據(jù)類型表示　6.2 數(shù)組的順序存儲結(jié)構(gòu)　6.3 矩陣的壓縮存儲　6.4 廣義表的概念　6.5 廣義表的存儲結(jié)構(gòu)表示　6.6 廣義表的運算第7章 樹　7.1 樹的基本概念　7.2 二叉樹　7.3 線索二叉樹　7.4 樹、森林和二叉樹的關(guān)系　7.5 霍夫曼村及其應(yīng)用第8章 圖　8.1 圖的基本概念　8.2 圖的存儲結(jié)構(gòu)　8.3 圖的遍歷　8.4 圖的連通性　8.5 生成樹　8.6 最短路徑　8.7 拓撲排序　8.8 關(guān)鍵路徑第9章 查找　9.1 基本概念　9.2 線性表的查找　9.3 樹表查找　9.4 哈希表的查找　9.5 各種查找方法的比較第10章 排序　10.1 基本概念　10.2 內(nèi)部排序　10.3 內(nèi)部排序方法比較　10.4 外部排序簡介第11章 遞歸　11.1 遞歸的定義　11.2 常見遞歸問題　11.3 遞歸的實現(xiàn)　11.4 消除遞歸　11.5 遞歸的評估第12章 文件　12.1 外存儲器的介紹　12.2 磁盤　12.3 有關(guān)文件的概念　12.4 文件的組織　12.5 外部排序　12.6 文件的索引結(jié)構(gòu) 參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---