數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程

定　價(jià)：￥15.00

作　者：	胡元義[等]編著
出版社：	西安電子科技大學(xué)出版社
叢編項(xiàng)：	新世紀(jì)計(jì)算機(jī)類本科系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787560611815	出版時(shí)間：	2002-01-01	包裝：	簡裝本
開本：	26cm	頁數(shù)：	215頁	字?jǐn)?shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程》本書是作者積多年講授數(shù)據(jù)結(jié)構(gòu)課程及指導(dǎo)學(xué)生上機(jī)實(shí)踐的經(jīng)驗(yàn)編寫而成的。作者力求通過實(shí)踐的角度，幫助學(xué)生深入學(xué)習(xí)、掌握并靈活應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)。全書共分為兩篇。第一篇為數(shù)據(jù)結(jié)構(gòu)實(shí)踐篇，共由七章組成，其內(nèi)容函蓋了數(shù)據(jù)結(jié)構(gòu)課程中的全部實(shí)驗(yàn)：第二篇為數(shù)據(jù)結(jié)構(gòu)的應(yīng)用與提高，共有兩章，給出了數(shù)據(jù)結(jié)構(gòu)的典型應(yīng)用及相應(yīng)的研究，可幫助讀者開拓學(xué)習(xí)和應(yīng)用的視野。本書可以配合日前各類數(shù)據(jù)結(jié)構(gòu)（C語言）教材使用，起到銜接教學(xué)與實(shí)踐的作用。本書還可作為計(jì)算機(jī)應(yīng)用人員的參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程》作者簡介

圖書目錄

第一篇數(shù)據(jù)結(jié)構(gòu)實(shí)踐
第一章  線性表
1. l  內(nèi)容與要點(diǎn)
1. 1. 1  線性表的順序存儲(chǔ)
1. 1. 2  線性表的鏈?zhǔn)酱鎯?chǔ)
l. 2  線性表的實(shí)踐
1. 2. 1  順序表實(shí)踐
實(shí)驗(yàn)一  順序表的建立
實(shí)驗(yàn)二  順序表的插入
實(shí)驗(yàn)三  順序表的刪除
實(shí)驗(yàn)四  順序表的復(fù)制
l. 2. 2  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(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)十二  雙向鏈表的刪除

第二章  棧和隊(duì)列
2. l  內(nèi)容與要點(diǎn)
2. 1. 1  棧
2. l. 2  隊(duì)列
2. 2  棧的實(shí)踐
實(shí)驗(yàn)一  順序棧的建立及入棧
實(shí)驗(yàn)二  順序棧的建立及出棧
實(shí)驗(yàn)三  順序棧的共用
實(shí)驗(yàn)四  鏈棧的建立及入棧
實(shí)驗(yàn)五  鏈棧的建立及出棧
2. 3  隊(duì)列實(shí)踐
實(shí)驗(yàn)六  順序隊(duì)列的建立及入隊(duì)
實(shí)驗(yàn)七  順序隊(duì)列的建立及出隊(duì)
實(shí)驗(yàn)八  循環(huán)隊(duì)列的建立及入隊(duì)
實(shí)驗(yàn)九  循環(huán)隊(duì)列的建立及出隊(duì)
實(shí)驗(yàn)十  鏈隊(duì)列的建立及入隊(duì)
實(shí)驗(yàn)十一  鏈隊(duì)列的建立及出隊(duì)

第三章  串與數(shù)組
3. 1  內(nèi)容與要點(diǎn)
3. 1. 1  串
3. 1. 2  數(shù)組與壓縮存儲(chǔ)
3. 2  串的實(shí)踐
實(shí)驗(yàn)一  求順序串的子串
實(shí)驗(yàn)二  判斷兩串是否相等
實(shí)驗(yàn)三  兩串合并成一個(gè)串
實(shí)驗(yàn)四  串的簡單模式匹配
實(shí)驗(yàn)五  串的改進(jìn)模式匹配
3. 3   數(shù)組實(shí)踐
實(shí)驗(yàn)六  稀疏矩陣的轉(zhuǎn)置

第四章  樹和二叉樹
4. 1  內(nèi)容與要點(diǎn)
4. 1. 1  樹和二叉樹的概念與定義
4. 1. 2  二叉樹的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)
4. 1. 3  二叉樹的遍歷
4. 1. 4  哈夫曼樹
4. 2  樹和二叉樹實(shí)踐
實(shí)驗(yàn)一  用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)建立排序二叉樹
實(shí)驗(yàn)二  用遞歸算法遍歷二又樹
實(shí)驗(yàn)三  用非遞歸算法追歷二叉樹
實(shí)驗(yàn)四  由遍歷序列恢復(fù)二叉樹
實(shí)驗(yàn)五  求哈夫曼編碼

第五章  圖
5. 1  內(nèi)容與要點(diǎn)
5. 1. 1  圖的存儲(chǔ)結(jié)構(gòu)
5. 1. 2  圖的遍歷
5. 1. 3  最小生成樹與最短路徑
5. 2  圖的實(shí)踐
實(shí)驗(yàn)一  建立無向圖的鄰接表
實(shí)驗(yàn)二  建立有向圖的鄰接表
實(shí)驗(yàn)三  圖的深度優(yōu)先搜索
實(shí)驗(yàn)四  圖的廣度優(yōu)先搜索
實(shí)驗(yàn)五  用prim算法構(gòu)造最小生成樹
實(shí)驗(yàn)六  求最短路徑

第六章  排序
6. l  內(nèi)容與要點(diǎn)
6. 1. l  插入排序
6. 1. 2  交換排序
6. 1. 3  選擇排序
6. 1. 4  歸并排序
6. 1. 5  基數(shù)排序
6. 2  排序?qū)嵺`
實(shí)驗(yàn)一  直接插入排序
實(shí)驗(yàn)二  希爾排序
實(shí)驗(yàn)三  冒泡排序
實(shí)驗(yàn)四  快速排序
實(shí)驗(yàn)五  直接選擇排序
實(shí)驗(yàn)六  堆排序
實(shí)驗(yàn)七  歸并排序
實(shí)驗(yàn)八  基數(shù)排序

第七章  查找
7. 1  內(nèi)容與要點(diǎn)
7. l. l  順序查找
7. 1. 2  折半查找
7. 1. 3  二叉排序樹查找
7. 1. 4  平衡二叉樹查找
7. 1. 5  哈希（Hash）表查找
7. 2  查找實(shí)踐
實(shí)驗(yàn)一  順序查找
實(shí)驗(yàn)二  折半查找
實(shí)驗(yàn)三  二叉排序樹查找
實(shí)驗(yàn)四  哈希表查找

第二篇  數(shù)據(jù)結(jié)構(gòu)的應(yīng)用與提高
第八章  數(shù)據(jù)結(jié)構(gòu)應(yīng)用實(shí)例
8. 1  線性表應(yīng)用---倉庫管理
8. 2  棧的應(yīng)用--表達(dá)式轉(zhuǎn)換
8. 3  隊(duì)列應(yīng)用--一個(gè)簡單事件的規(guī)劃問題
8. 4  二叉樹應(yīng)用--銀行財(cái)務(wù)實(shí)時(shí)處理系統(tǒng)
8. 5  圖的應(yīng)用--工程工期控制問題
8. 6  查找應(yīng)用--學(xué)生檔案管理

第九章  數(shù)據(jù)結(jié)構(gòu)典型問題研究
9. 1  最短路徑輸出問題研究
9. 1. 1  未保存頂點(diǎn)次序的最短路徑輸出
9. 1. 2  保存頂點(diǎn)次序的最短路徑輸出
9. 1. 3  參考程序
9. 2   遞歸轉(zhuǎn)換為非遞歸問題研究
9. 2. 1  漢諾塔問題研究
9. 2. 2  八皇后問題研究
9. 3  人工智能應(yīng)用研究
9. 3. l  八數(shù)碼問題研究
9. 3. 2  丟鑰匙問題
參考文獻(xiàn)