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

定　價(jià)：￥24.00

作　者：	劉振鵬，張小莉，鄭艷娟編著
出版社：	中國(guó)鐵道出版社
叢編項(xiàng)：	21世紀(jì)高等院校計(jì)算機(jī)教材
標(biāo)　簽：	計(jì)算機(jī)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787113079192	出版時(shí)間：	2007-04-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	260	字?jǐn)?shù)：

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

　　《數(shù)據(jù)結(jié)構(gòu)》介紹了：各種最常用的數(shù)據(jù)結(jié)構(gòu)，包括線(xiàn)性表、棧、隊(duì)列、矩陣的壓縮存儲(chǔ)、樹(shù)與二叉樹(shù)、圖、查找、排序等。闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在這些數(shù)據(jù)結(jié)構(gòu)下的運(yùn)算和實(shí)現(xiàn)的算法，并對(duì)算法的效率進(jìn)行了簡(jiǎn)要的分析。《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·21世紀(jì)高等院校計(jì)算機(jī)教材：數(shù)據(jù)結(jié)構(gòu)》既注重原理又重視算法的實(shí)現(xiàn)，均給出用Visual C++語(yǔ)言描述的算法，并加以詳細(xì)的注釋?zhuān)治鏊惴ǖ幕舅悸?，每章都附有大量的?xí)題。與《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·21世紀(jì)高等院校計(jì)算機(jī)教材：數(shù)據(jù)結(jié)構(gòu)》配套的《數(shù)據(jù)結(jié)構(gòu)習(xí)題解答與實(shí)驗(yàn)指導(dǎo)》詳細(xì)給出了書(shū)中習(xí)題的解答思路和參考答案，并且結(jié)合數(shù)據(jù)結(jié)構(gòu)課堂和實(shí)踐教學(xué)，設(shè)計(jì)了7項(xiàng)實(shí)驗(yàn)內(nèi)容。它和《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·21世紀(jì)高等院校計(jì)算機(jī)教材：數(shù)據(jù)結(jié)構(gòu)》一起構(gòu)成了一個(gè)完整的教學(xué)系列?！镀胀ǜ叩冉逃笆晃濉眹?guó)家級(jí)規(guī)劃教材·21世紀(jì)高等院校計(jì)算機(jī)教材：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容豐富、結(jié)構(gòu)清晰、突出算法、注重應(yīng)用，強(qiáng)調(diào)理論與實(shí)踐的結(jié)合。既適合作為高等院校計(jì)算機(jī)科學(xué)與應(yīng)用、通信工程、電子工程等電子信息類(lèi)專(zhuān)業(yè)的教材，又適合于計(jì)算機(jī)愛(ài)好者自學(xué)，對(duì)于從事計(jì)算機(jī)應(yīng)用和開(kāi)發(fā)的技術(shù)人員也具有一定的參考價(jià)值。

作者簡(jiǎn)介

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

圖書(shū)目錄

第1章緒論
1-1 數(shù)據(jù)結(jié)構(gòu)的概念
1-1-1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1-1-2 相關(guān)概念和術(shù)語(yǔ)
1-1-3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1-2 數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1-2-1 數(shù)據(jù)類(lèi)型
1-2-2 抽象數(shù)據(jù)類(lèi)型
1-3 算法和算法分析
1-3-1 算法特性
1-3-2 算法描述
1-3-3 算法性能分析與度量
習(xí)題
第2章線(xiàn)性表
2-1 線(xiàn)性表的邏輯結(jié)構(gòu)
2-1-1 線(xiàn)性表的定義
2-1-2 線(xiàn)性表的基本操作
2-2 線(xiàn)性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2-2-1 順序表
2-2-2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2-2-3 順序表應(yīng)用舉例
2-3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2-3-1 單鏈表
2-3-2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2-3-3 循環(huán)鏈表
2-3-4 雙向鏈表
2-3-5 靜態(tài)鏈表
2-3-6 單鏈表應(yīng)用舉例
2-4 順序表和鏈表的比較
習(xí)題
第3章棧和隊(duì)列
3-1 棧
3-1-1 棧的定義及基本運(yùn)算
3-1-2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3-2 棧的應(yīng)用舉例
3-3 隊(duì)列
3-3-1 隊(duì)列的定義及基本運(yùn)算
3-3-2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
3-4 隊(duì)列應(yīng)用舉例
習(xí)題
第4章串
4-1 串及其基本運(yùn)算
4-1-1 串的基本概念
4-1-2 串的基本運(yùn)算
4-2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算
4-2-1 串的定長(zhǎng)順序存儲(chǔ)
4-2-2 定長(zhǎng)順序串的基本運(yùn)算
4-2-3 模式匹配
4-3 串的堆存儲(chǔ)結(jié)構(gòu)
4-3-1 串名的存儲(chǔ)映像
4-3-2 堆存儲(chǔ)結(jié)構(gòu)
4-3-3 基于堆結(jié)構(gòu)的串的基本運(yùn)算實(shí)現(xiàn)
習(xí)題
第5章數(shù)組和廣義表
5-1 多維數(shù)組
5-1-1 數(shù)組的邏輯結(jié)構(gòu)
5-1-2 數(shù)組的內(nèi)存映像
5-2 特殊矩陣的壓縮存儲(chǔ)
5-2-1 對(duì)稱(chēng)矩陣
5-2-2 三角矩陣
5-2-3 帶狀矩陣
5-3 稀疏矩陣
5-3-1 稀疏矩陣的三元組表存儲(chǔ)
5-3-2 稀疏矩陣的十字鏈表存儲(chǔ)
5-4 廣義表
5-4-1 廣義表的定義和基本運(yùn)算
5-4-2 廣義表的存儲(chǔ)
5-4-3 廣義表基本操作的實(shí)現(xiàn)
習(xí)題
第6章二叉樹(shù)
6-1 二叉樹(shù)的定義與性質(zhì)
6-1-1 二叉樹(shù)的基本概念
6-1-2 二叉樹(shù)的主要性質(zhì)
6-2 二叉樹(shù)的基本操作與存儲(chǔ)實(shí)現(xiàn)
6-2-1 二叉樹(shù)的存儲(chǔ)
6-2-2 叉樹(shù)的基本操作及實(shí)現(xiàn)
6-3 二叉樹(shù)的遍歷
6-3-1 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn)
6-3-2 二叉樹(shù)遍歷的非遞歸實(shí)現(xiàn)
6-3-3 由遍歷序列恢復(fù)二叉樹(shù)
6-3-4 不用棧的二叉樹(shù)遍歷的非遞歸方法
6-4 線(xiàn)索二叉樹(shù)
6-4-1 線(xiàn)索二叉樹(shù)的定義及結(jié)構(gòu)
6-4-2 線(xiàn)索二叉樹(shù)的基本操作實(shí)現(xiàn)
6-5 二叉樹(shù)的應(yīng)用
6-5-1 二叉樹(shù)遍歷的應(yīng)用
6-5-2 最優(yōu)二叉樹(shù)——哈夫曼樹(shù)
習(xí)題
第7章樹(shù)與森林
7-1 樹(shù)的概念與表示
7-1-1 樹(shù)的定義及相關(guān)術(shù)語(yǔ)
7-1-2 樹(shù)的表示
7-2 樹(shù)的基本操作與存儲(chǔ)
7-2-1 樹(shù)的基本操作
7-2-2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7-3 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
7-3-1 樹(shù)轉(zhuǎn)換為二叉樹(shù)
7-3-2 森林轉(zhuǎn)換為二叉樹(shù)
7-3-3 二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林
7-4 樹(shù)和森林的遍歷
7-4-1 樹(shù)的遍歷
7-4-2 森林的遍歷
7-5 樹(shù)的應(yīng)用
7-5-1 判定樹(shù)
7-5-2 集合的表示
7-5-3 等價(jià)問(wèn)題
習(xí)題
第8章圖
8-1 圖的基本概念
8-1-1 圖的定義和術(shù)語(yǔ)
8-1-2 圖的基本操作
8-2 圖的存儲(chǔ)結(jié)構(gòu)
8-2-1 鄰接矩陣
8-2-2 鄰接表
8-2-3 十字鏈表
8-2-4 鄰接多重表
8-3 圖的遍歷
8-3-1 深度優(yōu)先搜索
8-3-2 深度優(yōu)先搜索
8-3-3 應(yīng)用圖的遍歷判定圖的連通性
8-4 生成樹(shù)與最小生成樹(shù)
8-4-1 生成樹(shù)和生成森林
8-4-2 最小生成樹(shù)的概念
8-4-3 構(gòu)造最小生成樹(shù)的Prim算法
8-4-4 構(gòu)造最小生成樹(shù)的Kruska1算法
8-5 最短路徑
8-5-1 從一個(gè)源點(diǎn)到其他各點(diǎn)的最短路徑
8-5-2 每-對(duì)頂點(diǎn)之間的最短路徑
8-6 有向無(wú)環(huán)圖及其應(yīng)用
8-6-1 有向無(wú)環(huán)圖的概念
8-6-2 AOV網(wǎng)與拓?fù)渑判?br />8-6-3 AOE圖與關(guān)鍵路徑
習(xí)題
第9章查找
9-1 基本概念
9-2 靜態(tài)查找表
9-2-1 靜態(tài)查找表結(jié)構(gòu)
9-2-2 順序查找
9-2-3 有序表的查找
9-2-4 分塊查找
9-3 動(dòng)態(tài)查找表
9-3-1 二叉排序樹(shù)：
9-3-2 平衡二叉樹(shù)
9-3-3 B樹(shù)和B樹(shù)
9-4 哈希表查找（雜湊法）
9-4-1 哈希表與哈希方法
9-4-2 常用的哈希函數(shù)
9-4-3 處理沖突的方法
9-4-4 哈希表的查找分析
習(xí)題
第10章排序
10-1 排序的基本概念
10-2 插入排序
10-2-1 直接插入排序
10-2-2 折半插入排序
10-2-3 表插入排序
10-2-4 希爾排序
10-3 交換排序
10-3-1 冒泡排序
10-3-2 快速排序
10-4 選擇排序
10-4-1 簡(jiǎn)單選擇排序
10-4-2 樹(shù)形選擇排序
10-4-3 堆排序
10-5 歸并排序
10-6 基數(shù)排序
10-6-1 多關(guān)鍵碼排序
10-6-2 鏈?zhǔn)交鶖?shù)排序
10-7 外排序
10-7-1 外部排序的方法
10-7-2 多路平衡歸并的實(shí)現(xiàn)
習(xí)題
參考文獻(xiàn)