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

內(nèi)容概要

　　《數(shù)據(jù)結構》是計算機及信息管理專業(yè)學科的必修課程?！稊?shù)據(jù)結構教程》是按高等院校對計算機及信息管理專業(yè)本科四年制教學大綱的要求編寫的教材?！稊?shù)據(jù)結構教程》也可以作為其他相關專業(yè)的教材，還可以作為計算機科技工作者的參考書?！　　稊?shù)據(jù)結構教程》是作者在二十多年數(shù)據(jù)結構教學經(jīng)驗總結的基礎上編寫而成的。全書共分為9章，內(nèi)容涵蓋數(shù)據(jù)結構的基本概念、線性表和串、棧和隊列、樹和二叉樹、圖、數(shù)組、排序、查找、文件?！　　稊?shù)據(jù)結構教程》采用C++程序設計語言對算法進行描述?！稊?shù)據(jù)結構教程》不僅介紹了數(shù)據(jù)結構的相關理論，而且運用大量的實際案例充實教材的內(nèi)容，力求既有理論深度，又有實用價值。在附錄A中還給出了VC++ 6.0編譯環(huán)境介紹，在附錄B中給出了本課程學習中應該完成的基本實驗要求。每章的后面都附有相關的習題和部分習題答案。

書籍目錄

目錄第1章 緒論1.1 什么是數(shù)據(jù)結構1.1.1 數(shù)據(jù)結構相關事例1.1.2 數(shù)據(jù)結構的定義1.2 數(shù)據(jù)結構的相關概念1.2.1 數(shù)據(jù)和信息1.2.2 數(shù)據(jù)元素1.2.3 結構類型1.2.4 靜態(tài)存儲空間分配和動態(tài)存儲空間分配1.3 數(shù)據(jù)類型、抽象數(shù)據(jù)類型和數(shù)據(jù)結構1.3.1 數(shù)據(jù)類型1.3.2 抽象數(shù)據(jù)類型1.3.3 數(shù)據(jù)結構、數(shù)據(jù)類型和抽象數(shù)據(jù)類型1.3.4 抽象數(shù)據(jù)類型的三元組表示1.4 算法及算法分析、算法描述1.4.1 算法和程序1.4.2 程序性能和算法效率1.4.3 算法分析1.4.4 算法描述習題1第2章 線性表和串2.1 線性表的定義2.1.1 線性表的邏輯結構2.1.2 線性表的抽象數(shù)據(jù)類型2.2 線性表的順序存儲及操作2.2.1 線性表順序存儲2.2.2 線性表順序存儲結構下的操作2.3 簡單鏈表存儲結構及操作2.3.1 簡單鏈表的存儲2.3.2 簡單鏈表的操作2.4 雙向鏈表2.4.1 雙向鏈表的存儲2.4.2 雙向鏈表的操作2.5 單向循環(huán)鏈表和雙向循環(huán)鏈表2.5.1 單向循環(huán)鏈表的存儲2.5.2 雙向循環(huán)鏈表的存儲2.6 模擬指針方式構造簡單鏈表2.6.1 模擬鏈表的存儲2.6.2 模擬鏈表的操作2.7 多重鏈表2.8 鏈表應用2.8.1 節(jié)點移至表首運算2.8.2 鏈表的逆向運算2.8.3 多項式的相加運算2.8.4 十字鏈表結構的應用2.8.5 一個較復雜的機票售票系統(tǒng)的數(shù)據(jù)結構方案2.9 串2.9.1 串的定義2.9.2 串的邏輯結構及運算2.9.3 串的順序存儲結構2.9.4 串的鏈式存儲結構習題2第3章 棧與隊列3.1 堆棧的定義3.1.1 堆棧的邏輯結構3.1.2 堆棧的抽象數(shù)據(jù)類型3.2 堆棧的順序存儲及操作3.2.1 堆棧順序存儲3.2.2 堆棧順序存儲結構下的操作3.3 堆棧的鏈式存儲及操作3.3.1 堆棧的鏈式存儲3.3.2 鏈式棧的操作3.4 多個棧共享鄰接空間3.5 堆棧的應用3.5.1 檢驗表達式中括號的匹配3.5.2 表達式的求值3.5.3 背包問題求解3.5.4 地圖四染色問題求解3.6 隊列的定義3.6.1 隊列的邏輯結構3.6.2 隊列的抽象數(shù)據(jù)類型3.7 隊列的順序存儲及操作3.7.1 隊列順序存儲3.7.2 隊列順序存儲結構下的操作3.8 隊列的鏈式存儲及操作3.8.1 隊列的鏈式存儲3.8.2 鏈式隊列的操作3.9 隊列的應用3.9.1 列車重排3.9.2 投資組合問題習題3第4章 樹和二叉樹4.1 樹、森林的概念4.1.1 樹的定義4.1.2 樹的術語4.2 二叉樹的定義及性質4.2.1 二叉樹的定義4.2.2 二叉樹的性質4.2.3 二叉樹的抽象數(shù)據(jù)類型4.3 二叉樹的存儲結構4.3.1 二叉樹的順序存儲4.3.2 二叉樹的鏈式存儲結構4.4 二叉樹鏈式存儲結構下的操作4.4.1 二叉樹的操作概念4.4.2 二叉樹的前序、中序、后序遍歷操作4.4.3 二叉樹的層次遍歷操作4.4.4 二叉樹的其他操作4.5 線索樹4.5.1 線索樹的概念4.5.2 二叉線索樹的操作4.6 一般樹的表示和遍歷4.6.1 一般樹的二叉鏈表示以及它與二叉樹的關系4.6.2 二叉樹、一般樹及森林的關系4.6.3 一般樹的遍歷概念4.6.4 一般樹的運算4.7 樹的應用4.7.1 分類二叉樹4.7.2 堆樹4.7.3 樹的路徑長度和哈夫曼樹習題4第5章 圖5.1 圖的概念5.1.1 圖的定義5.1.2 圖的術語5.1.3 圖的抽象數(shù)據(jù)類型5.2 圖的存儲結構5.2.1 鄰接矩陣表示法5.2.2 鄰接表表示法5.2.3 十字鏈表5.2.4 鄰接多重表5.3 圖的遍歷5.3.1 深度優(yōu)先搜索遍歷5.3.2 寬度優(yōu)先搜索遍歷5.3.3 圖的連通性5.4 最小生成樹5.4.1 生成樹5.4.2 最小代價生成樹5.5 最短路徑5.5.1 單源最短路徑5.5.2 任意兩個頂點之間的路徑5.6 拓撲排序5.6.1 有向無環(huán)圖5.6.2 AOV網(wǎng)的概念5.6.3 AOV網(wǎng)的算法5.7 關鍵路徑5.7.1 AOE的概念5.7.2 關鍵路徑的概念5.7.3 關鍵路徑的算法習題5第6章 數(shù)組、矩陣和廣義表6.1 數(shù)組的定義6.1.1 數(shù)組的邏輯結構6.1.2 數(shù)組的抽象數(shù)據(jù)類型6.2 數(shù)組的順序表示及運算6.2.1 數(shù)組的順序存儲結構6.2.2 數(shù)組順序存儲結構描述6.2.3 數(shù)組順序存儲結構下的操作6.3 矩陣的存儲及操作6.3.1 矩陣的定義及操作6.3.2 矩陣的順序存儲6.3.3 特殊矩陣的壓縮存儲及操作6.3.4 稀疏矩陣的壓縮存儲及操作習題6第7章 排序7.1 排序的基本概念7.2 待排序數(shù)據(jù)對象的存儲結構7.3 插入排序7.3.1 直接插入排序7.3.2 折半插入算法7.3.3 希爾排序7.4 交換排序 7.4.1 冒泡排序 7.4.2 快速排序 7.5 選擇排序7.5.1 直接選擇排序7.5.2 堆排序 7.5.3 樹形選擇排序7.6 歸并排序 7.7 基數(shù)排序 7.7.1 用二維數(shù)組表示桶7.7.2 用鏈式存儲結構實現(xiàn)桶7.8 內(nèi)部排序方法比較 7.9 外排序 7.9.1 外部排序 7.9.2 多路平衡歸并 習題7第8章 查找8.1 查找的概念 8.2 靜態(tài)查找技術 8.2.1 順序查找 8.2.2 二分查找 8.2.3 分塊查找 8.3 動態(tài)查找技術8.3.1 平衡二叉樹 8.3.2 B-樹 8.3.3 B+樹 8.4 哈希表的查找 8.4.1 基本概念 8.4.2 構造哈希函數(shù)的方法 8.4.3 哈希沖突的解決方法 8.4.4 哈希表的查找 8.4.5 哈希算法 8.4.6 哈希表的查找分析 習題8第9章 文件9.1 外部存儲設備9.1.1 磁帶9.1.2 磁盤9.1.3 光盤9.1.4 閃存9.2 基本概念9.3 順序文件9.4 索引文件9.5 索引順序文件9.6 直接存取文件9.7 倒排文件習題9附錄AVC++6.0編譯環(huán)境介紹附錄B實踐內(nèi)容及要求參考文獻

編輯推薦

　　《21世紀信息管理與信息系統(tǒng)專業(yè)規(guī)劃教材：數(shù)據(jù)結構教程》是按高等院校計算機專業(yè)及信息管理專業(yè)本科四年制教學計劃中“數(shù)據(jù)結構”課程的教學大綱編寫的?！　　?1世紀信息管理與信息系統(tǒng)專業(yè)規(guī)劃教材：數(shù)據(jù)結構教程》不僅敘述了各種基本數(shù)據(jù)結構的概念，而且舉例說明怎樣用這些抽象的概念來解決實際問題。

圖書封面

評論、評分、閱讀與下載

---

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

---