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

定　價：￥15.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一篇數(shù)據(jù)結(jié)構(gòu)實踐
第一章  線性表
1. l  內(nèi)容與要點
1. 1. 1  線性表的順序存儲
1. 1. 2  線性表的鏈式存儲
l. 2  線性表的實踐
1. 2. 1  順序表實踐
實驗一  順序表的建立
實驗二  順序表的插入
實驗三  順序表的刪除
實驗四  順序表的復制
l. 2. 2  線性表的鏈式存儲結(jié)構(gòu)實踐
實驗五  單鏈表的建立
實驗六  單鏈表的插入
實驗七  單鏈表的刪除
實驗八  單鏈表的查找
實驗九  單鏈表的遍歷
實驗十  雙向鏈表的建立
實驗十一  雙向鏈表的插入
實驗十二  雙向鏈表的刪除

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

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

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

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

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

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

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

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