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

內(nèi)容概要

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

書(shū)籍目錄

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

編輯推薦

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

圖書(shū)封面

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

---

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

---