數(shù)據(jù)結構實驗教程（C語言版）

定　價：￥14.00

作　者：	王玲主編
出版社：	四川大學出版社
叢編項：	高等師范院校教材
標　簽：	計算機理論

購買這本書可以去

當當網(wǎng) (￥10.00)

ISBN：	9787561423912	出版時間：	2003-07-01	包裝：	膠版紙
開本：	16開	頁數(shù)：	157	字數(shù)：

內(nèi)容簡介

　　全書采用類C語言作為數(shù)據(jù)結構和操作算法的描述工具，使數(shù)據(jù)類型的定義和數(shù)據(jù)結構相關操作算法的描述更加簡明清晰，可讀性更好，轉變成C程序也極為方便；考慮到讀者的理解層次，對算法的描述都作了細致地分析，部分題目還通過流程圖和分解圖示來說明。在程序的編排上，并沒有單純追求程序的簡練，更多的是利用書上給出的模塊，增加程序的易讀性，有助于加深對教材知識的理解。本書可作為普通高等學校，特別是師范院校計算機類專業(yè)的數(shù)據(jù)結構實驗教材，也可以作為電子信息類相關專業(yè)的選修實驗教材。

作者簡介

暫缺《數(shù)據(jù)結構實驗教程（C語言版）》作者簡介

圖書目錄

第1章實現(xiàn)抽象數(shù)據(jù)類型
1.1 知識準備
1.2 類C算法的程序?qū)崿F(xiàn)
1.3 抽象數(shù)據(jù)類型三元組的定義、表示和實現(xiàn)
第2章線性表及其應用
2.1 知識準備
2.2 狐貍逮兔子實驗
2.3 約瑟夫問題
思考題
第3章棧和隊列的應用
3.1 知識準備
3.2 循環(huán)隊列的表示和實現(xiàn)
3.3 計算表達式的值
3.4 模擬服務臺前的排隊現(xiàn)象問題
思考題
第4章字符串的應用
4.1 知識準備
4.2 串的基本操作示例
4.3 字符串操作演示系統(tǒng)
思考題
第5章矩陣的壓縮存儲與運算
5.1 知識準備
5.2 用三元組表實現(xiàn)稀疏矩陣的基本操作
5.3 十字鏈表表示稀疏矩陣的基本操作
思考題
第6章樹和二叉樹的建立和應用
6.1 知識準備
6.2 二叉樹的基本運算實驗
6.3 線索二叉樹
6.4 赫夫曼樹與赫夫曼編碼
思考題
第7章圖的建立和應用
7.1 知識準備
7.2 圖的遍歷
7.3 圖的最小生成樹實驗
7.4 拓撲排序?qū)嶒?br /> 思考題
第8章查找算法的實現(xiàn)
8.1 知識準備
8.2 靜態(tài)查找表
8.3 動態(tài)查找表
8.4 哈希表設計
思考題
第9章內(nèi)部排序算法的實現(xiàn)
9.1 知識準備
9.2 雙向排序?qū)嶒?br /> 9.3 2-路插入排序?qū)嶒?br /> 9.4 堆排序?qū)嶒?br /> 思考題
第10章綜合實驗
10.1 知識準備
10.2 棧與遞歸
10.3 圖的搜索
10.4 樹的雙親-子女環(huán)存儲結構
思考題