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

定　價(jià)：￥20.00

作　者：	包振宇，孫干，陳勇編著
出版社：	中國鐵道出版社
叢編項(xiàng)：	高職高專計(jì)算機(jī)系列規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787113100117	出版時(shí)間：	2009-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	183	字?jǐn)?shù)：

內(nèi)容簡介

　　教材內(nèi)容以“實(shí)踐應(yīng)用”為主體，理論以“夠用”為尺度，理論與實(shí)驗(yàn)相結(jié)合。其內(nèi)容分為兩部分，包括理論知識(shí)部分與實(shí)驗(yàn)部分。本教材有如下特點(diǎn)：（1）所有例題都包括示意圖、分析、流程圖和程序代碼四個(gè)部分，思路清晰，層次鮮明，能逐步培養(yǎng)和提高學(xué)生分析問題和解決問題的能力。每章均配有適量習(xí)題和實(shí)驗(yàn)，具有很強(qiáng)的針對(duì)性和可操作性。（2）以全國計(jì)算機(jī)程序員考試大綱為基準(zhǔn)，涉及考試的章節(jié)選用部分歷年試題作為示例，以加強(qiáng)學(xué)生對(duì)所學(xué)內(nèi)容的進(jìn)一步理解、鞏固和應(yīng)用。（3）書中的算法和實(shí)驗(yàn)程序用標(biāo)準(zhǔn)C語言函數(shù)實(shí)現(xiàn)，可直接在Turbo C或Visual C抖6.0環(huán)境下運(yùn)行。本書適合于高職高專院校計(jì)算機(jī)類專業(yè)的學(xué)生。

作者簡介

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

圖書目錄

第一部分理論知識(shí)
第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.2 算法的概念和特性
1.2 算法的描述和分析
1.2.1 算法的描述
1.2.2 算法的分析
1.3 典型例題
習(xí)題1
第2章線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序分配
2.2.2 線性表的操作
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性鏈表的實(shí)現(xiàn)
2.3.2 線性鏈表的運(yùn)算
2.3.3 循環(huán)鏈表
2.4 典型例題
習(xí)題2
第3章棧和隊(duì)列
3.1 堆棧
3.1.1 堆棧的定義和基本操作
3.1.2 順序存儲(chǔ)棧
3.1.3 鏈?zhǔn)酱鎯?chǔ)棧
3.2 隊(duì)列
3.2.1 順序存儲(chǔ)隊(duì)列
3.2.2 鏈?zhǔn)酱鎯?chǔ)隊(duì)列
3.3 典型例題
習(xí)題3
第4章字符串、數(shù)組和廣義表
4.1 字符串基本概念
4.2 字符串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 字符串的模式匹配
4.3.1 模式匹配的BF算法
4.3.2 模式匹配的KMP算法
4.4 數(shù)組的基本概念
4.5 矩陣的壓縮存儲(chǔ)
4.5.1 特殊矩陣的壓縮
4.5.2 稀疏矩陣
4.6 廣義表
4.6.1 廣義表的存儲(chǔ)結(jié)構(gòu)
4.6.2 綜合舉例
4.7 典型例題
習(xí)題4
第5章樹
5.1 樹的定義和術(shù)語
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義和性質(zhì)
5.2.2 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.3 遍歷二叉樹
5.3.1 遍歷二叉樹的方法
5.3.2 遍歷二叉樹的函數(shù)
5.4 線索二叉樹
5.5 樹和森林
5.5.1 樹的存儲(chǔ)結(jié)構(gòu)
5.5.2 樹與二叉樹的轉(zhuǎn)換（通過二叉鏈表存儲(chǔ)聯(lián)系）
5.6 樹的應(yīng)用
5.6.1 二叉排序樹
5.6.2 哈夫曼樹
5.7 典型例題
習(xí)題5
第6章圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的相關(guān)術(shù)語
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索（DFS）
6.3.2 廣度優(yōu)先搜索（BFS）
6.4 最小代價(jià)生成樹
6.4.1 最小代價(jià)生成樹的概念
6.4.2 構(gòu)造最小生成樹的PRIM算法
6.5 最短路徑
6.5.1 從某個(gè)頂點(diǎn)到其他頂點(diǎn)的最短路徑
6.5.2 每一對(duì)頂點(diǎn)間的最短路徑
6.6 拓?fù)渑判?br />6.7 典型例題
習(xí)題6
第7章查找
7.1 線性表的查找
7.1.1 順序存儲(chǔ)線性表的查找
7.1.2 分塊查找
7.1.3 鏈?zhǔn)酱鎯?chǔ)線性表查找
7.2 樹的查找
7.2.1 二叉樹查找
7.2.2 平衡二叉樹
7.2.3 B樹
7.3 哈希表及其查找
7.3.1 哈希表
7.3.2 常見的散列函數(shù)
7.3.3 解決沖突的方法
7.4 典型例題
習(xí)題7
第8章排序
8.1 選擇排序
8.2 直接插入排序
8.2.1 順序存儲(chǔ)線性表的直接插入排序
8.2.2 鏈?zhǔn)酱鎯?chǔ)線性表的直接插入排序
8.3 冒泡排序
8.3.1 順序存儲(chǔ)線性表的冒泡排序
8.3.2 鏈?zhǔn)酱鎯?chǔ)線性表的冒泡排序
8.4 希爾排序
8.5 堆排序
8.6 快速排序
8.7 合并排序
8.8 典型例題
習(xí)題8
第二部分實(shí)驗(yàn)部分
實(shí)驗(yàn)一時(shí)間復(fù)雜度的計(jì)算
實(shí)驗(yàn)二順序存儲(chǔ)線性表的操作（1）
實(shí)驗(yàn)三順序存儲(chǔ)線性表的操作（2）
實(shí)驗(yàn)四鏈?zhǔn)酱鎯?chǔ)線性表的操作（1）
實(shí)驗(yàn)五鏈?zhǔn)酱鎯?chǔ)線性表的操作（2）
實(shí)驗(yàn)六鏈?zhǔn)酱鎯?chǔ)線性表的操作（3）
實(shí)驗(yàn)七順序棧的操作
實(shí)驗(yàn)八順序存儲(chǔ)隊(duì)列的進(jìn)隊(duì)列和出隊(duì)列操作
實(shí)驗(yàn)九字符串的操作
實(shí)驗(yàn)十數(shù)組的操作
實(shí)驗(yàn)十一廣義表的操作
實(shí)驗(yàn)十二樹的操作
實(shí)驗(yàn)十三圖的操作
實(shí)驗(yàn)十四二分法查找的操作
實(shí)驗(yàn)十五插入排序的操作
實(shí)驗(yàn)十六選擇排序的操作
實(shí)驗(yàn)十七快速排序的操作
實(shí)驗(yàn)十八冒泡排序和希爾排序的操作
參考文獻(xiàn)