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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)及信息管理專(zhuān)業(yè)學(xué)科的必修課程?！稊?shù)據(jù)結(jié)構(gòu)教程》是按高等院校對(duì)計(jì)算機(jī)及信息管理專(zhuān)業(yè)本科四年制教學(xué)大綱的要求編寫(xiě)的教材?！稊?shù)據(jù)結(jié)構(gòu)教程》也可以作為其他相關(guān)專(zhuān)業(yè)的教材，還可以作為計(jì)算機(jī)科技工作者的參考書(shū)。　　《數(shù)據(jù)結(jié)構(gòu)教程》是作者在二十多年數(shù)據(jù)結(jié)構(gòu)教學(xué)經(jīng)驗(yàn)總結(jié)的基礎(chǔ)上編寫(xiě)而成的。全書(shū)共分為9章，內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表和串、棧和隊(duì)列、樹(shù)和二叉樹(shù)、圖、數(shù)組、排序、查找、文件。　　《數(shù)據(jù)結(jié)構(gòu)教程》采用C++程序設(shè)計(jì)語(yǔ)言對(duì)算法進(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í)題答案。

書(shū)籍目錄

目錄第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)類(lèi)型1.2.4 靜態(tài)存儲(chǔ)空間分配和動(dòng)態(tài)存儲(chǔ)空間分配1.3 數(shù)據(jù)類(lèi)型、抽象數(shù)據(jù)類(lèi)型和數(shù)據(jù)結(jié)構(gòu)1.3.1 數(shù)據(jù)類(lèi)型1.3.2 抽象數(shù)據(jù)類(lèi)型1.3.3 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型1.3.4 抽象數(shù)據(jù)類(lèi)型的三元組表示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ù)類(lèi)型2.2 線性表的順序存儲(chǔ)及操作2.2.1 線性表順序存儲(chǔ)2.2.2 線性表順序存儲(chǔ)結(jié)構(gòu)下的操作2.3 簡(jiǎn)單鏈表存儲(chǔ)結(jié)構(gòu)及操作2.3.1 簡(jiǎn)單鏈表的存儲(chǔ)2.3.2 簡(jiǎn)單鏈表的操作2.4 雙向鏈表2.4.1 雙向鏈表的存儲(chǔ)2.4.2 雙向鏈表的操作2.5 單向循環(huán)鏈表和雙向循環(huán)鏈表2.5.1 單向循環(huán)鏈表的存儲(chǔ)2.5.2 雙向循環(huán)鏈表的存儲(chǔ)2.6 模擬指針?lè)绞綐?gòu)造簡(jiǎn)單鏈表2.6.1 模擬鏈表的存儲(chǔ)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 串的順序存儲(chǔ)結(jié)構(gòu)2.9.4 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)習(xí)題2第3章 棧與隊(duì)列3.1 堆棧的定義3.1.1 堆棧的邏輯結(jié)構(gòu)3.1.2 堆棧的抽象數(shù)據(jù)類(lèi)型3.2 堆棧的順序存儲(chǔ)及操作3.2.1 堆棧順序存儲(chǔ)3.2.2 堆棧順序存儲(chǔ)結(jié)構(gòu)下的操作3.3 堆棧的鏈?zhǔn)酱鎯?chǔ)及操作3.3.1 堆棧的鏈?zhǔn)酱鎯?chǔ)3.3.2 鏈?zhǔn)綏５牟僮?.4 多個(gè)棧共享鄰接空間3.5 堆棧的應(yīng)用3.5.1 檢驗(yàn)表達(dá)式中括號(hào)的匹配3.5.2 表達(dá)式的求值3.5.3 背包問(wèn)題求解3.5.4 地圖四染色問(wèn)題求解3.6 隊(duì)列的定義3.6.1 隊(duì)列的邏輯結(jié)構(gòu)3.6.2 隊(duì)列的抽象數(shù)據(jù)類(lèi)型3.7 隊(duì)列的順序存儲(chǔ)及操作3.7.1 隊(duì)列順序存儲(chǔ)3.7.2 隊(duì)列順序存儲(chǔ)結(jié)構(gòu)下的操作3.8 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及操作3.8.1 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)3.8.2 鏈?zhǔn)疥?duì)列的操作3.9 隊(duì)列的應(yīng)用3.9.1 列車(chē)重排3.9.2 投資組合問(wèn)題習(xí)題3第4章 樹(shù)和二叉樹(shù)4.1 樹(shù)、森林的概念4.1.1 樹(shù)的定義4.1.2 樹(shù)的術(shù)語(yǔ)4.2 二叉樹(shù)的定義及性質(zhì)4.2.1 二叉樹(shù)的定義4.2.2 二叉樹(shù)的性質(zhì)4.2.3 二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型4.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)4.3.1 二叉樹(shù)的順序存儲(chǔ)4.3.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.4 二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的操作4.4.1 二叉樹(shù)的操作概念4.4.2 二叉樹(shù)的前序、中序、后序遍歷操作4.4.3 二叉樹(shù)的層次遍歷操作4.4.4 二叉樹(shù)的其他操作4.5 線索樹(shù)4.5.1 線索樹(shù)的概念4.5.2 二叉線索樹(shù)的操作4.6 一般樹(shù)的表示和遍歷4.6.1 一般樹(shù)的二叉鏈表示以及它與二叉樹(shù)的關(guān)系4.6.2 二叉樹(shù)、一般樹(shù)及森林的關(guān)系4.6.3 一般樹(shù)的遍歷概念4.6.4 一般樹(shù)的運(yùn)算4.7 樹(shù)的應(yīng)用4.7.1 分類(lèi)二叉樹(shù)4.7.2 堆樹(shù)4.7.3 樹(shù)的路徑長(zhǎng)度和哈夫曼樹(shù)習(xí)題4第5章 圖5.1 圖的概念5.1.1 圖的定義5.1.2 圖的術(shù)語(yǔ)5.1.3 圖的抽象數(shù)據(jù)類(lèi)型5.2 圖的存儲(chǔ)結(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 最小生成樹(shù)5.4.1 生成樹(shù)5.4.2 最小代價(jià)生成樹(shù)5.5 最短路徑5.5.1 單源最短路徑5.5.2 任意兩個(gè)頂點(diǎn)之間的路徑5.6 拓?fù)渑判?.6.1 有向無(wú)環(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ù)類(lèi)型6.2 數(shù)組的順序表示及運(yùn)算6.2.1 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)6.2.2 數(shù)組順序存儲(chǔ)結(jié)構(gòu)描述6.2.3 數(shù)組順序存儲(chǔ)結(jié)構(gòu)下的操作6.3 矩陣的存儲(chǔ)及操作6.3.1 矩陣的定義及操作6.3.2 矩陣的順序存儲(chǔ)6.3.3 特殊矩陣的壓縮存儲(chǔ)及操作6.3.4 稀疏矩陣的壓縮存儲(chǔ)及操作習(xí)題6第7章 排序7.1 排序的基本概念7.2 待排序數(shù)據(jù)對(duì)象的存儲(chǔ)結(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 樹(shù)形選擇排序7.6 歸并排序 7.7 基數(shù)排序 7.7.1 用二維數(shù)組表示桶7.7.2 用鏈?zhǔn)酱鎯?chǔ)結(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 動(dòng)態(tài)查找技術(shù)8.3.1 平衡二叉樹(shù) 8.3.2 B-樹(shù) 8.3.3 B+樹(shù) 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 外部存儲(chǔ)設(shè)備9.1.1 磁帶9.1.2 磁盤(pán)9.1.3 光盤(pán)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)專(zhuān)業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)教程》是按高等院校計(jì)算機(jī)專(zhuān)業(yè)及信息管理專(zhuān)業(yè)本科四年制教學(xué)計(jì)劃中“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)大綱編寫(xiě)的?！　　?1世紀(jì)信息管理與信息系統(tǒng)專(zhuān)業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)教程》不僅敘述了各種基本數(shù)據(jù)結(jié)構(gòu)的概念，而且舉例說(shuō)明怎樣用這些抽象的概念來(lái)解決實(shí)際問(wèn)題。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---