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

內(nèi)容概要

　　《實用數(shù)據(jù)結(jié)構(gòu)（第3版）》是高等學(xué)校學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的。書中介紹了數(shù)據(jù)處理領(lǐng)域中常用的數(shù)據(jù)結(jié)構(gòu)及其主要的運算。主要內(nèi)容包括：集合、算法以及數(shù)據(jù)結(jié)構(gòu)的基本概念，線性表及其順序存儲結(jié)構(gòu)，線性鏈表及其運算，索引存儲結(jié)構(gòu)，數(shù)組，樹與二叉樹，圖，查找技術(shù)，hash表技術(shù)，排序技術(shù)?！　　秾嵱脭?shù)據(jù)結(jié)構(gòu)（第3版）》通俗易懂，實例豐富。書中所有的算法均給出了c／c++的描述?！秾嵱脭?shù)據(jù)結(jié)構(gòu)（第3版）》可作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為自學(xué)教材或各類培訓(xùn)班的教材。

書籍目錄

第1章 緒論1.1 集合1.1.1 集合及其基本運算1.1.2 自然數(shù)集與數(shù)學(xué)歸納法1.1.3 笛卡兒積1.1.4 二元關(guān)系1.2 算法1.2.1 算法的基本概念1.2.2 算法設(shè)計基本方法1.2.3 算法的復(fù)雜度分析1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念1.3.1 兩個例子1.3.2 什么是數(shù)據(jù)結(jié)構(gòu)1.3.3 數(shù)據(jù)結(jié)構(gòu)的圖形表示1.3.4 線性數(shù)據(jù)結(jié)構(gòu)與非線性數(shù)據(jù)結(jié)構(gòu)習(xí)題第2章 線性表及其順序存儲結(jié)構(gòu)2.1 線性表的基本概念2.1.1 什么是線性表2.1.2 線性表的順序存儲結(jié)構(gòu)——順序表2.1.3 順序表的基本運算——插入與刪除2.1.4 順序表類2.2 棧及其應(yīng)用2.2.1 什么是棧2.2.2 棧的順序存儲及其運算2.2.3 順序棧類2.2.4 表達式的計算2.3 隊列及其應(yīng)用2.3.1 什么是隊列2.3.2 循環(huán)隊列及其運算2.3.3 循環(huán)隊列類2.3.4 隊列的應(yīng)用2.4 字符串2.4.1 字符串的基本概念2.4.2 字符串匹配習(xí)題第3章 線性鏈表3.1 線性鏈表的基本概念3.1.1 線性表順序存儲的問題3.1.2 線性鏈表的存儲結(jié)構(gòu)3.2 線性鏈表的插入與刪除3.2.1 線性鏈表的插入3.2.2 線性鏈表的刪除3.2.3 線性鏈表類3.3 帶鏈的棧3.3.1 帶鏈棧及其基本運算3.3.2 帶鏈棧類3.4 帶鏈的隊列3.4.1 帶鏈隊列及其基本運算3.4.2 帶鏈隊列類3.5 循環(huán)鏈表3.5.1 循環(huán)鏈表及其基本運算3.5.2 循環(huán)鏈表類3.6 多項式的表示與運算習(xí)題第4章 線性表的索引存儲結(jié)構(gòu)4.1 索引存儲的概念4.2 “順序-索引-順序”存儲方式4.3 “順序-索引-鏈接”存儲方式4.4 多重索引存儲結(jié)構(gòu)習(xí)題第5章 數(shù)組5.1 數(shù)組的順序存儲結(jié)構(gòu)5.2 規(guī)則矩陣的壓縮5.3 三列二維數(shù)組5.3.1 稀疏矩陣的三列二維數(shù)組表示及其運算5.3.2 三列二維數(shù)組表示的稀疏矩陣類5.4 三元組鏈表5.4.1 稀疏矩陣的三元組鏈表表示及其運算5.4.2 三元組鏈表表示的稀疏矩陣類5.5 十字鏈表5.5.1 稀疏矩陣的十字鏈表表示5.5.2 十字鏈表表示的稀疏矩陣類習(xí)題第6章 、樹與二叉樹6.1 樹6.2 -'叉樹及其基本性質(zhì)6.2.1 什么是二叉樹6.2.2 叉樹的基本性質(zhì)6.2.3 滿二叉樹與完全二叉樹6.3 叉樹的存儲結(jié)構(gòu)6.4 叉樹的遍歷6.5 二叉鏈表類6.6 穿線二叉樹6.6.1 穿線二叉樹的概念6.6.2 中序穿線二叉樹6.6.3 前序穿線二叉樹6.6.4 后序穿線二叉樹6.7 表達式的線性化6.7.1 有序樹的二叉樹表示6.7.2 表達式的線性化6.8 最優(yōu)二叉樹及其應(yīng)用6.8.1 什么是最優(yōu)二叉樹6.8.2 最優(yōu)二叉樹的構(gòu)造6.8.3 最優(yōu)二叉樹類6.8.4 霍夫曼編碼習(xí)題第7章 圖7.1 圖的基本概念7.2 圖的存儲結(jié)構(gòu)7.2.1 關(guān)聯(lián)矩陣7.2.2 求值矩陣7.2.3 鄰接表7.2.4 鄰接多重表7.3 圖的遍歷7.3.1 縱向優(yōu)先搜索法7.3.2 橫向優(yōu)先搜索法7.4 最短距離問題7.5 圖的鄰接表類習(xí)題第8章 查找技術(shù)8.1 順序查找8.2 順序存儲的有序表8.2.1 順序有序表的對分查找8.2.2 順序有序表類8.3 分塊查找8.4 二叉排序樹8.4.1 二叉排序樹的基本概念8.4.2 二叉排序樹的插入8.4.3 二叉排序樹的刪除8.4.4 二叉排序樹的查找8.4.5 二叉排序樹類8.5 多層索引樹查找8.5.1 b-樹8.5.2 b+樹習(xí)題第9章 hash表技術(shù)9.1 hash表的基本概念9.1.1 直接查找技術(shù)9.1.2 hash表9.1.3 hash碼的構(gòu)造9.2 幾種常用的hash表9.2.1 線性hash表9.2.2 隨機hash表9.2.3 溢出hash表9.2.4 拉鏈hash表9.2.5 指標(biāo)hash表習(xí)題第10章 排序技術(shù)10.1 互換類排序10.1.1 冒泡排序10.1.2 快速排序10.2 插人類排序10.2.1 簡單插入排序10.2.2 希爾排序10.3 選擇類排序10.3.1 簡單選擇排序10.3.2 堆排序10.4 拓撲分類10.5 其他排序方法簡介10.5.1 歸并排序10.5.2 基數(shù)排序習(xí)題參考文獻

編輯推薦

　　《實用數(shù)據(jù)結(jié)構(gòu)（第3版）》中所有的基本算法均采用C語言描述?？紤]到學(xué)過C++語言的讀者，最后給出了算法的C++語言描述。源代碼和電子教案可在清華大學(xué)出版社網(wǎng)站下載。

圖書封面

評論、評分、閱讀與下載

---

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

---