數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)

定　價(jià)：￥22.00

作　者：	蘇光奎，李春葆編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	編程之路系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥17.40)

ISBN：	9787302052463	出版時(shí)間：	2002-02-01	包裝：	膠版紙
開(kāi)本：	26cm	頁(yè)數(shù)：	262	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書匯集作者多年講授“數(shù)據(jù)結(jié)構(gòu)”的教學(xué)經(jīng)驗(yàn)，結(jié)合計(jì)算機(jī)專業(yè)的相關(guān)教學(xué)大綱編寫而成。全書共分8章，詳細(xì)介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、基本算法以及線性表、棧和隊(duì)列、串和數(shù)組、樹(shù)和二叉樹(shù)、圖、排序、查找等內(nèi)容。本書注重實(shí)用性和可讀性，對(duì)概念原理的闡述準(zhǔn)確、精煉，通俗易懂；在介紹數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算時(shí)，不僅介紹算法思想，更注重程序的實(shí)現(xiàn)過(guò)程，并提供了各種數(shù)據(jù)結(jié)構(gòu)運(yùn)算算法的源程序，有助于讀者水深刻領(lǐng)會(huì)數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵。本書還在最后提供了6個(gè)實(shí)習(xí)題。本書面向欲通過(guò)“數(shù)據(jù)結(jié)構(gòu)”來(lái)提升自己程序設(shè)計(jì)能力的讀者，也可作為計(jì)算機(jī)專業(yè)的成人教育、自學(xué)考試和各類培訓(xùn)班的教材。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)》作者簡(jiǎn)介

圖書目錄

第1章  緒論
1. 1  什么是數(shù)據(jù)結(jié)構(gòu)
1. 1. 1  數(shù)據(jù)結(jié)構(gòu)的定義
1. 1. 2  數(shù)據(jù)結(jié)構(gòu)類型
1. 1. 3  數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
1. 2　算法及其描述
1. 2. 1  什么是算法
1. 2. 2　算法描述
1. 3  算法分析
1. 3. 1  算法的性能標(biāo)準(zhǔn)
1. 3. 2  時(shí)間復(fù)雜度
1. 4　本章小結(jié)
習(xí)題1
第2章　線性表
2. 1  線性表及其邏輯結(jié)構(gòu)
2. 1. 1  線性表的定義
2. 1. 2  線性表的操作
2. 2  線性表的順序存儲(chǔ)
2. 2. 1  線性表的順序存儲(chǔ)--順序表
2. 2. 2  順序表基本操作的實(shí)現(xiàn)
2. 2. 3  順序表的應(yīng)用舉例
2. 3  線性表的鏈?zhǔn)酱鎯?chǔ)
2. 3. 1  線性表的鏈?zhǔn)酱鎯?chǔ)--鏈表
2. 3. 2  單鏈表基本操作的實(shí)現(xiàn)
2. 3. 3  雙鏈表
2. 3. 4　循環(huán)鏈表
2. 3. 5  單鏈表的應(yīng)用舉例
2. 4  本章小結(jié)
習(xí)題2
第3章  棧和隊(duì)列
3. 1  棧
3. 1. 1  棧的定義
3. 1. 2  棧的順序存儲(chǔ)及其基本操作
3. 1. 3  棧的鏈?zhǔn)酱鎯?chǔ)及其基本操作的實(shí)現(xiàn)
3. 1. 4  棧的應(yīng)用舉例
3. 2  隊(duì)列
3. 2. 1  隊(duì)列的定義
3. 2. 2  隊(duì)列的順序存儲(chǔ)及其基本操作的實(shí)現(xiàn)
3. 2. 3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及其基本操作的實(shí)現(xiàn)
3. 2. 4  隊(duì)列的應(yīng)用舉例
3. 3  本章小結(jié)
習(xí)題3
第4章  串和數(shù)組
4. 1  串
4. 1. 1  串的定義
4. 1. 2  串的順序存儲(chǔ)及其基本操作實(shí)現(xiàn)
4. 1. 3  串的鏈?zhǔn)酱鎯?chǔ)及其基本操作實(shí)現(xiàn)
4. 2  數(shù)組
4. 2. 1  數(shù)組的定義
4. 2. 2  數(shù)組存儲(chǔ)的排列順序
4. 2. 3  數(shù)組基本操作的實(shí)現(xiàn)
4, 3  稀疏矩陣
4. 3. 1  稀疏矩陣的定義
4. 3. 2  稀疏矩陣的順序存儲(chǔ)及其基本操作實(shí)現(xiàn)
4. 3. 3  稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)及其基本操作實(shí)現(xiàn)
4. 4  本章小結(jié)
習(xí)題4
第5章  樹(shù)和二又樹(shù)
5. 1  樹(shù)
5. 1. 1  樹(shù)的定義
5. 1. 2　樹(shù)的表示
5. 1. 3  樹(shù)的基本術(shù)語(yǔ)
5. 2　二叉樹(shù)及其遍歷
5. 2. 1  二叉樹(shù)的定義
5. 2. 2  二叉樹(shù)的基本操作
5. 2. 3  二叉樹(shù)的重要性質(zhì)
5. 2. 4　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5. 2. 5　二叉樹(shù)的遍歷
5. 2. 6  二叉樹(shù)的基本操作
5. 2. 7  二叉樹(shù)與森林之間的轉(zhuǎn)換
5. 3  二叉排序樹(shù)
5. 3. 1  二叉排序樹(shù)的定義
5. 3. 2  二叉排序樹(shù)的基本操作
5. 4  哈夫曼樹(shù)
5. 4. 1  哈夫曼樹(shù)的定義
5. 4. 2  構(gòu)造哈夫曼樹(shù)
5. 4. 3  哈夫曼編碼
5. 5  本章小結(jié)
習(xí)題5
第6章  圖
6. 1  圖的基本概念
6. 1. 1  圖的定義
6. 1. 2  圖的基本術(shù)語(yǔ)
6. 2  圖的存儲(chǔ)結(jié)構(gòu)
6. 2. 1鄰接矩陣
6. 2. 2  鄰接表
6. 3  圖的遍歷
6. 3. 1  深度優(yōu)先搜索
6. 3. 2  寬度優(yōu)先搜索
6. 4　最小生成樹(shù)
6. 4. 1  普里姆算法
6. 4. 2  克魯斯卡爾算法
6. 5  最短路徑
6. 5. 1  單源最短路徑
6. 5. 2  每對(duì)頂點(diǎn)之間的最短路徑
6. 6  本章小結(jié)
習(xí)題6
第7章  排序
7. 1  插入排序
7. 1. 1  直接插入排序
7. 1. 2  希爾排序
7. 2　選擇排序
7. 3　交換排序
7. 3. 1  冒泡排序
7. 3. 2　快速排序
7. 4　歸并排序
7. 5  本章小結(jié)
習(xí)題7
第8章  查找
8. 1  順序查找
8. 2  二分查找
8. 3  分塊查找
8. 4　哈希表查找
8. 4. 1  哈希表查找的基本概念
8. 4. 2  構(gòu)造哈希函數(shù)的方法
8. 4. 3  哈希沖突解決方法
8. 5  本章小結(jié)
習(xí)題8
實(shí)習(xí)題
實(shí)習(xí)1  鏈表的應(yīng)用--求兩個(gè)一元多項(xiàng)式之和
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
實(shí)習(xí)2  棧的應(yīng)用--判斷一個(gè)數(shù)是否是回文數(shù)
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
實(shí)習(xí)3  串的應(yīng)用--求兩個(gè)串的最長(zhǎng)公共子串
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
實(shí)習(xí)4  二叉樹(shù)的應(yīng)用--設(shè)計(jì)一個(gè)表示家譜的二叉樹(shù)
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
實(shí)習(xí)5  快速排序的設(shè)計(jì)
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
實(shí)習(xí)6  哈希表查找設(shè)計(jì)
1. 目的
2. 要求
3. 解題算法
4. 實(shí)驗(yàn)程序
5. 實(shí)驗(yàn)結(jié)果
附錄A  習(xí)題參考答案
習(xí)題1
習(xí)題2
習(xí)題3
習(xí)題4
習(xí)題5
習(xí)題6
習(xí)題7
習(xí)題8
附錄B  遞歸設(shè)計(jì)方法
B. 1  遞歸模型
B. 2  遞歸的執(zhí)行過(guò)程
B. 3  遞歸設(shè)計(jì)
B. 4  遞歸到非遞歸的轉(zhuǎn)換
附錄C  C程序的功能索引
參考文獻(xiàn)