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

內(nèi)容概要

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

書籍目錄

目錄第1章 緒論1.1 什么是數(shù)據(jù)結(jié)構(gòu)1.1.1 數(shù)據(jù)結(jié)構(gòu)相關(guān)事例1.1.2 數(shù)據(jù)結(jié)構(gòu)的定義1.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念1.2.1 數(shù)據(jù)和信息1.2.2 數(shù)據(jù)元素1.2.3 結(jié)構(gòu)類型1.2.4 靜態(tài)存儲空間分配和動態(tài)存儲空間分配1.3 數(shù)據(jù)類型、抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)1.3.1 數(shù)據(jù)類型1.3.2 抽象數(shù)據(jù)類型1.3.3 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型1.3.4 抽象數(shù)據(jù)類型的三元組表示1.4 算法及算法分析、算法描述1.4.1 算法和程序1.4.2 程序性能和算法效率1.4.3 算法分析1.4.4 算法描述習(xí)題1第2章 線性表和串2.1 線性表的定義2.1.1 線性表的邏輯結(jié)構(gòu)2.1.2 線性表的抽象數(shù)據(jù)類型2.2 線性表的順序存儲及操作2.2.1 線性表順序存儲2.2.2 線性表順序存儲結(jié)構(gòu)下的操作2.3 簡單鏈表存儲結(jié)構(gòu)及操作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 模擬指針方式構(gòu)造簡單鏈表2.6.1 模擬鏈表的存儲2.6.2 模擬鏈表的操作2.7 多重鏈表2.8 鏈表應(yīng)用2.8.1 節(jié)點(diǎn)移至表首運(yùn)算2.8.2 鏈表的逆向運(yùn)算2.8.3 多項(xiàng)式的相加運(yùn)算2.8.4 十字鏈表結(jié)構(gòu)的應(yīng)用2.8.5 一個(gè)較復(fù)雜的機(jī)票售票系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)方案2.9 串2.9.1 串的定義2.9.2 串的邏輯結(jié)構(gòu)及運(yùn)算2.9.3 串的順序存儲結(jié)構(gòu)2.9.4 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)習(xí)題2第3章 棧與隊(duì)列3.1 堆棧的定義3.1.1 堆棧的邏輯結(jié)構(gòu)3.1.2 堆棧的抽象數(shù)據(jù)類型3.2 堆棧的順序存儲及操作3.2.1 堆棧順序存儲3.2.2 堆棧順序存儲結(jié)構(gòu)下的操作3.3 堆棧的鏈?zhǔn)酱鎯安僮?.3.1 堆棧的鏈?zhǔn)酱鎯?.3.2 鏈?zhǔn)綏５牟僮?.4 多個(gè)棧共享鄰接空間3.5 堆棧的應(yīng)用3.5.1 檢驗(yàn)表達(dá)式中括號的匹配3.5.2 表達(dá)式的求值3.5.3 背包問題求解3.5.4 地圖四染色問題求解3.6 隊(duì)列的定義3.6.1 隊(duì)列的邏輯結(jié)構(gòu)3.6.2 隊(duì)列的抽象數(shù)據(jù)類型3.7 隊(duì)列的順序存儲及操作3.7.1 隊(duì)列順序存儲3.7.2 隊(duì)列順序存儲結(jié)構(gòu)下的操作3.8 隊(duì)列的鏈?zhǔn)酱鎯安僮?.8.1 隊(duì)列的鏈?zhǔn)酱鎯?.8.2 鏈?zhǔn)疥?duì)列的操作3.9 隊(duì)列的應(yīng)用3.9.1 列車重排3.9.2 投資組合問題習(xí)題3第4章 樹和二叉樹4.1 樹、森林的概念4.1.1 樹的定義4.1.2 樹的術(shù)語4.2 二叉樹的定義及性質(zhì)4.2.1 二叉樹的定義4.2.2 二叉樹的性質(zhì)4.2.3 二叉樹的抽象數(shù)據(jù)類型4.3 二叉樹的存儲結(jié)構(gòu)4.3.1 二叉樹的順序存儲4.3.2 二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.4 二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)下的操作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 一般樹的二叉鏈表示以及它與二叉樹的關(guān)系4.6.2 二叉樹、一般樹及森林的關(guān)系4.6.3 一般樹的遍歷概念4.6.4 一般樹的運(yùn)算4.7 樹的應(yīng)用4.7.1 分類二叉樹4.7.2 堆樹4.7.3 樹的路徑長度和哈夫曼樹習(xí)題4第5章 圖5.1 圖的概念5.1.1 圖的定義5.1.2 圖的術(shù)語5.1.3 圖的抽象數(shù)據(jù)類型5.2 圖的存儲結(jié)構(gòu)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 最小代價(jià)生成樹5.5 最短路徑5.5.1 單源最短路徑5.5.2 任意兩個(gè)頂點(diǎn)之間的路徑5.6 拓?fù)渑判?.6.1 有向無環(huán)圖5.6.2 AOV網(wǎng)的概念5.6.3 AOV網(wǎng)的算法5.7 關(guān)鍵路徑5.7.1 AOE的概念5.7.2 關(guān)鍵路徑的概念5.7.3 關(guān)鍵路徑的算法習(xí)題5第6章 數(shù)組、矩陣和廣義表6.1 數(shù)組的定義6.1.1 數(shù)組的邏輯結(jié)構(gòu)6.1.2 數(shù)組的抽象數(shù)據(jù)類型6.2 數(shù)組的順序表示及運(yùn)算6.2.1 數(shù)組的順序存儲結(jié)構(gòu)6.2.2 數(shù)組順序存儲結(jié)構(gòu)描述6.2.3 數(shù)組順序存儲結(jié)構(gòu)下的操作6.3 矩陣的存儲及操作6.3.1 矩陣的定義及操作6.3.2 矩陣的順序存儲6.3.3 特殊矩陣的壓縮存儲及操作6.3.4 稀疏矩陣的壓縮存儲及操作習(xí)題6第7章 排序7.1 排序的基本概念7.2 待排序數(shù)據(jù)對象的存儲結(jié)構(gòu)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 用鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)桶7.8 內(nèi)部排序方法比較 7.9 外排序 7.9.1 外部排序 7.9.2 多路平衡歸并 習(xí)題7第8章 查找8.1 查找的概念 8.2 靜態(tài)查找技術(shù) 8.2.1 順序查找 8.2.2 二分查找 8.2.3 分塊查找 8.3 動態(tài)查找技術(shù)8.3.1 平衡二叉樹 8.3.2 B-樹 8.3.3 B+樹 8.4 哈希表的查找 8.4.1 基本概念 8.4.2 構(gòu)造哈希函數(shù)的方法 8.4.3 哈希沖突的解決方法 8.4.4 哈希表的查找 8.4.5 哈希算法 8.4.6 哈希表的查找分析 習(xí)題8第9章 文件9.1 外部存儲設(shè)備9.1.1 磁帶9.1.2 磁盤9.1.3 光盤9.1.4 閃存9.2 基本概念9.3 順序文件9.4 索引文件9.5 索引順序文件9.6 直接存取文件9.7 倒排文件習(xí)題9附錄AVC++6.0編譯環(huán)境介紹附錄B實(shí)踐內(nèi)容及要求參考文獻(xiàn)

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---