數據結構分析與套用實用教程

《數據結構分析與套用實用教程》是清華大學出版社出版的圖書，作者陳承歡。

基本介紹

• 書名：數據結構分析與套用實用教程
• 作者：陳承歡
• 出版社：清華大學出版社
• 出版時間：2015年6月1日
• 定價：39.8 元
• ISBN：9787302393221

內容簡介

“數據結構”課程是計算機類專業一門非常重要的專業基礎課程，它為後續課程提供知識基礎、算法設計與實現的方法。本書從“數據結構的分析與套用”角度重構數據結構的教學內容，系統化設計教學模式和教學流程，

目錄

單元1數據結構概述與基本算法分析

教學導航

引例剖析

任務11分析學生數據的結構特點和存儲方式

任務12分析腳踏車的零部件結構和數據特點

任務13探析城市之間通信網路的最小造價問題

知識梳理

1.1數據結構的基本概念

1.2數據類型與抽象數據類型

1.3算法和算法分析

算法探究

任務14設計算法實現3個整數由小到大排序

任務15設計算法計算正整數的階乘

任務16設計算法採用遞歸法計算階乘

任務17設計算法判斷素數

典型套用

任務18設計算法計算矩陣的乘法

任務19設計算法實現超長正整數求和運算

小試牛刀

任務110分析圖書數據的結構特點和存儲方式

任務111分析家族的家譜結構和數據特點

任務112分析建設城市之間高速公路網的最小造價問題

任務113探析時間最短的乘坐捷運線路

任務114分析最佳遊覽線路規劃問題

任務115設計算法在數組中查找給定值

任務116設計算法計算階乘的累加和

單元習題

單元2線性表的分析與套用

教學導航

引例剖析

任務21以順序表方式在數據表中插入與刪除記錄數據

任務22以單鍊表方式在數據表中插入與刪除記錄數據

知識梳理

2.1線性表的基本概念

2.2線性表的基本操作

2.3順序表

2.4單鍊表

2.5循環鍊表

2.6雙向鍊表

算法探究

任務23設計算法實現順序表的基本操作

任務24設計算法實現單鍊表的基本操作

任務25設計算法實現雙向鍊表的基本操作

任務26設計算法創建循環鍊表

典型套用

任務27套用順序表實現“七樂彩”福利彩票的生成和中獎查詢

任務28套用靜態循環鍊表求解約瑟夫環

任務29套用動態循環鍊表求解約瑟夫環

小試牛刀

任務210設計算法實現順序表的就地逆置

任務211設計算法實現單鍊表的逆置操作

任務212設計算法實現雙向鍊表的逆序輸出

單元習題

單元3棧和佇列的分析與套用

教學導航

引例剖析

任務31編寫程式模擬子彈進出彈夾的過程

任務32編寫程式模擬銀行排隊存取款的過程

知識梳理

3.1棧的定義

3.2棧的基本操作

3.3棧的存儲結構

3.4佇列

3.5佇列的基本操作

3.6佇列的存儲結構

算法探究

任務33設計算法實現順序棧的基本操作

任務34設計算法實現鏈棧的基本操作

任務35設計算法實現順序佇列的基本操作

任務36設計算法實現鏈隊的基本操作

典型套用

任務37套用順序棧實現十進制轉換為其他進制

任務38套用順序棧實現超長整數的加法運算

任務39套用順序棧求算術表達式的值

任務310套用順序佇列實現訊息的加密和解密

任務311套用鏈隊輸出符合規定要求的符號三角形

小試牛刀

任務312套用順序棧將字元串逆序輸出

任務313套用順序棧檢測括弧是否匹配

任務314套用鏈棧判斷字元串是否為回文字元串

任務315套用順序佇列模擬醫院排隊看病

單元習題

單元4樹結構的分析與套用

教學導航

引例剖析

任務41編寫程式模擬家譜結構建立與遍歷二叉樹

知識梳理

4.1二叉樹的基本概念

4.2樹的基本概念

4.3樹的表示

4.4二叉樹的主要性質

4.5二叉樹的存儲結構

4.6樹的存儲結構

4.7二叉樹的基本操作及實現

4.8二叉樹的遍歷

4.9樹的基本操作

4.10樹的遍歷

4.11線索二叉樹的定義及結構

4.12哈夫曼樹及其套用

算法探究

任務42設計算法建立二叉樹及實現其基本操作

任務43設計算法實現二叉樹的多種遍歷方式

任務44設計算法建立二叉線索樹及實現其基本操作

任務45設計算法建立樹及實現其基本操作

任務46設計算法建立哈夫曼樹

任務47設計算法套用哈夫曼樹構造哈夫曼編碼方案

典型套用

任務48套用二叉樹和棧求表達式的值

任務49套用哈夫曼編碼實現文本檔案的加密和解密

小試牛刀

任務410設計算法判斷一棵二叉樹是否為完全二叉樹

任務411套用哈夫曼編碼進行解碼

單元習題

單元5圖結構的分析與套用

教學導航

引例剖析

任務51建立捷運站點的鄰接矩陣

知識梳理

5.1圖的基本概念

5.2圖的基本操作

5.3圖的存儲表示方法

5.4圖的遍歷

5.5圖的最小生成樹

5.6圖的最短路徑

5.7AOV網與拓撲排序

算法探究

任務52設計算法建立有向圖的鄰接矩陣表示

任務53設計算法建立無向圖的鄰接表表示

任務54設計算法實現鄰接矩陣表示的圖的深度優先遍歷

任務55設計算法實現鄰接表表示的圖的深度優先遍歷

任務56設計算法實現鄰接矩陣表示的圖的廣度優先遍歷

任務57設計算法實現鄰接表表示的圖的廣度優先遍歷

典型套用

任務58套用普里姆算法求解最小生成樹

任務59套用克魯斯卡爾算法求解最小生成樹

任務510套用迪傑斯特拉算法求解單源圖的最短路徑

任務511套用弗洛伊德算法求解無向圖的最短路徑

任務512編寫程式實現拓撲排序算法並輸出拓撲序列

小試牛刀

任務513建立高速公路線路圖的鄰接矩陣表示

任務514建立有向圖的鄰接表表示

任務515求解高速公路線路圖的最小生成樹

任務516求解花費時間最短的遊覽線路

單元習題

單元6排序的分析與套用

教學導航

引例剖析

任務61套用直接插入排序法對磁碟數據進行排序

任務62套用選擇排序法對商品數據進行排序

知識梳理

6.1排序的基本概念

6.2插入排序

6.3交換排序

6.4選擇排序

6.5二路歸併排序

算法探究

任務63設計算法實現插入排序

任務64設計算法實現希爾排序

任務65設計算法實現冒泡排序

任務66設計算法實現快速排序

任務67設計算法實現簡單選擇排序

任務68設計算法實現堆排序

任務69設計算法實現二路匯並排序

典型套用

任務610套用冒泡排序法和選擇排序法對圖書數據進行排序

任務611套用希爾排序法和堆排序法對學生數據進行排序

小試牛刀

任務612編寫程式套用插入排序法實現圖書銷量的降序排列

任務613編寫程式套用選擇排序法實現成績的降序排列

任務614編寫程式套用冒泡排序法實現學生姓名的降序排列

單元習題

單元7查找的分析與套用

教學導航

引例剖析

任務71查找指定名稱的手機數據

知識梳理

7.1查找的基本概念

7.2靜態查找

7.3二叉排序樹及查找

7.4哈希表查找

算法探究

任務72設計算法套用順序查找法查找指定數據

任務73設計算法套用折半查找法查找指定數據

任務74設計算法建立二叉排序樹並查找指定數據

任務75設計算法套用哈希表實現數據的查找

典型套用

任務76套用順序查找法查找圖書數據

任務77套用二叉排序樹查找學生數據

小試牛刀

任務78套用順序查找法查找指定學號的學生數據

任務79套用折半查找法查找指定姓名的學生數據

單元習題

附錄A數據結構綜合訓練

附錄B數據結構常見術語中英文對照表

參考文獻