數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)教程

定　價：￥15.00

作　者：	孫巧萍主編
出版社：	科學(xué)出版社
叢編項(xiàng)：	全國高職高專規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

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

ISBN：	9787030120069	出版時間：	2003-08-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	172	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教材，為“數(shù)據(jù)結(jié)構(gòu)”課程上機(jī)實(shí)踐提供理論與操作指導(dǎo)，可與采用C語言進(jìn)行算法描述的各種版本的“數(shù)據(jù)結(jié)構(gòu)”教材配套使用。全書共分7章，前5章分別討論線性表、棧和隊列、串和數(shù)組、樹、圖等內(nèi)容，第6章和第7章討論各種查找和排序方法的算法實(shí)現(xiàn)與應(yīng)用。本書內(nèi)容由淺入深，采取循序漸進(jìn)的方式培養(yǎng)學(xué)生的實(shí)踐技能。本書不僅可作為高職、高專計算機(jī)專業(yè)的配套教材，也是對本、?？葡嚓P(guān)專業(yè)學(xué)生，自考學(xué)員和專業(yè)教師頗有幫助的輔助教材。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)教程》作者簡介

圖書目錄

第1章  線性表
1. 1  實(shí)訓(xùn)知識準(zhǔn)備
1. 1. 1  順序表
1. 1. 2  鏈表
1. 2  實(shí)訓(xùn)案例分析
1. 2. 1  學(xué)生成績管理
1. 2. 2  求兩個集合的差
1. 2. 3  順序表歸并
1. 2. 4  一元多項(xiàng)式相加
1. 3  實(shí)訓(xùn)項(xiàng)目一
1. 3. 1  順序表操作驗(yàn)證
1. 3. 2  單鏈表操作驗(yàn)證
1, 4  實(shí)訓(xùn)項(xiàng)目二
1. 4. 1  有序表插入
1. 4. 2  求兩集合交集
1. 5  實(shí)訓(xùn)項(xiàng)目三
1. 5. 1  約瑟夫(Joseph)問題
1. 5. 2  單鏈表的應(yīng)用
習(xí)題
第2章  棧和隊列
2. 1  實(shí)訓(xùn)知識準(zhǔn)備
2. 1. 1  棧
2. 1. 2  隊列
2. 2  實(shí)訓(xùn)案例分析
2. 2. 1  算術(shù)表達(dá)式轉(zhuǎn)換為波蘭表達(dá)式
2. 2. 2  算術(shù)表達(dá)式求值
2. 2. 3  利用隊列解決分油問題
2. 2. 4  迷宮問題
2. 3  實(shí)訓(xùn)項(xiàng)目一
2. 3. 1  棧操作的驗(yàn)證
2. 3. 2  隊列操作的驗(yàn)證
2. 4  實(shí)訓(xùn)項(xiàng)目二
2. 4. 1  判別表達(dá)式中括弧是否正確配對
2. 4. 2  公用棧問題
2. 5  實(shí)訓(xùn)項(xiàng)目三
2. 5. 1  隊列元素倒置
2. 5. 2  雙端隊列操作
習(xí)題
第3章  串和數(shù)組
3. 1  實(shí)訓(xùn)知識準(zhǔn)備
3. 1. 1  串及其存儲結(jié)構(gòu)
3. 1. 2  數(shù)組
3. 2  實(shí)訓(xùn)案例分析
3. 2. 1  中心串對稱問題
3. 2. 2  文字研究助手
3. 2. 3  稀疏矩陣相加
3. 2. 4  矩陣相乘
3. 2. 5  稀疏矩陣相乘
3. 3  實(shí)訓(xùn)項(xiàng)目一
3. 3. 1  字符串操作驗(yàn)證
3. 3. 2  三元組表示矩陣的轉(zhuǎn)置
3. 4  實(shí)訓(xùn)項(xiàng)目二
3. 4. 1  刪除串中的字符
3. 4. 2  統(tǒng)計子串在字符串中出現(xiàn)的次數(shù)
3. 5  實(shí)訓(xùn)項(xiàng)目三
3. 5. 1  二元組表示矩陣的相加
3. 5. 2  求兩條對角線元素乘積
習(xí)題
第4章  樹
4. 1  實(shí)訓(xùn)知識準(zhǔn)備
4. 1. 1  樹
4. 1. 2  二叉樹
4. 1. 3  線索二叉樹
4. 1. 4  叉排序樹
4. 1. 5  哈夫曼樹
4. 2  實(shí)訓(xùn)案例分析
4. 2. 1  借助二叉排序樹實(shí)現(xiàn)排序
4. 2. 2  哈夫曼樹的構(gòu)造
4. 2. 3  標(biāo)識符的處理
4. 2. 4  哈夫曼編碼
4. 3  實(shí)訓(xùn)項(xiàng)目一
4. 3. 1   二叉樹的基本操作
4. 3. 2   二叉樹的線索化
4. 4  實(shí)訓(xùn)項(xiàng)目二
4. 4. 1  按層次遍歷二叉樹
4. 4. 2  求二叉樹的商度
4. 5  實(shí)訓(xùn)項(xiàng)目三
4. 5. 1  求根結(jié)點(diǎn)到指定結(jié)點(diǎn)之間的路徑
4. 5. 2  求二叉樹中指定兩個結(jié)點(diǎn)的共同祖先
習(xí)題
第5章  圖
5. 1  實(shí)訓(xùn)知識準(zhǔn)備
5. 1. 1  基本知識
5. 1. 2  圖的基本操作
5. 2  實(shí)訓(xùn)案例分析
5. 2. 1  連通無向圖的非遞歸遍歷
5. 2. 2  求無向圖中通過給定頂點(diǎn)的簡單回路
5. 2. 3  醫(yī)院選址問題
5. 2. 4  求最小生成樹
5. 3  實(shí)訓(xùn)項(xiàng)目一
5. 3. 1  以鄰接矩陣為存儲結(jié)構(gòu)的圖的遍歷
5. 3. 2  以鄰接表為存儲結(jié)構(gòu)的圖的遍歷
5. 4  實(shí)訓(xùn)項(xiàng)目二
5. 4. 1  求有向圖中頂點(diǎn)的入度和出度
5. 4. 2  判別在有向圖中是否存在給定兩頂點(diǎn)之間的路徑
5. 5  實(shí)訓(xùn)項(xiàng)目三
5. 5. 1  求圖中距頂點(diǎn)v的最短路徑長度最大的一個頂點(diǎn)
5. 5. 2  拓?fù)渑判?nbsp;
習(xí)題
第6章  查找
6. 1  實(shí)訓(xùn)知識準(zhǔn)備
6. 1. 1  線性表的查找
6. 1. 2  樹表的查找
6. 1. 3  散列表的查找
6. 2  實(shí)訓(xùn)案例分析
6. 2. 1  線性表的查找
6. 2. 2  樹表的查找
6. 2. 3  散列表的查找
6. 3  實(shí)訓(xùn)項(xiàng)目一
6. 3. 1  線性表的順序查找
6. 3. 2  有序線性表的查找
6. 3. 3  線性表的分塊查找能
6. 4  實(shí)訓(xùn)項(xiàng)目二
6. 4. 1  樹表的查找與插入
6. 4. 2  樹表的查找與刪除
6. 4. 3  樹表的判定
6. 5  實(shí)訓(xùn)項(xiàng)目三
6. 5. 1  散列表的線性探測查找
6. 5. 2  散列表的隨機(jī)探測查找
6. 5. 3  散列表的拉鏈法查找
6. 5. 4  散列表的動態(tài)查找
習(xí)題
第7章  排序
7. 1  實(shí)訓(xùn)知識準(zhǔn)備
7. 1. 1  插入排序
7. 1. 2  交換排序
7. 1. 3  選擇排序
7. 1. 4  歸并排序
7. 1. 5  基數(shù)排序
7. 2  實(shí)訓(xùn)案例分析
7. 2. 1  雙向起泡排序
7. 2. 2  插入排序
7. 2. 3  二組歸并排序
7. 2. 4  遞歸的快速排序
7. 2. 5  基數(shù)排序
7. 3  實(shí)訓(xùn)項(xiàng)目
7. 3. 1  雙向選擇排序
7. 3. 2  奇偶起泡排序
7. 4  實(shí)訓(xùn)項(xiàng)目二
7. 4. 1  選擇性排序一
7. 4. 2  選擇性排序二
7. 5  實(shí)訓(xùn)項(xiàng)目三
7. 5. 1  歸并排序一
7. 5. 2  歸并排序二
7. 6  實(shí)訓(xùn)項(xiàng)目四
7. 6. 1  非遞歸的快速排序
7. 6. 2  快速查找
7. 6. 3  基數(shù)排序
習(xí)題
主要參考文獻(xiàn)