其他參考信息

• 出版時間：2012-09-01
• 印刷時間：2012-09-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：287
• 字數：437千字

編輯推薦語

《數據結構教程習題解析與算法上機實現》分為兩篇。**篇為習題解析，共9章，分別為《數據結構教程》中各章的習題解析。第二篇為算法上機實現，對《數據結構教程》中出現的算法和部分習題算法給出了近80個上機實現程序並涵蓋了數據結構的所有內容，這對深入掌握和靈活運用數據結構知識，拓展編程的思維和方法以及提高實際動手能力都有很大的幫助。本義主編。

內容提要

《數據結構教程習題解析與算法上機實現》是與義編寫的《 數據結構教程》(西安電子科技大學出版社，2012年8月出版)配套使用的輔 助教材，從實踐角度對數據結構內容進行了完善和補充。全書對《數據結 構教程》中的習題進行了深入淺出的解析，還針對《數據結構教程》中出 現的算法和部分習題的算法調試實現了近80個上機程序並涵蓋了數據結構 的所有內容，這對深入掌握和靈活運用數據結構知識，拓展解題和編程的 思維與方法以及提高實際動手能力都有很大的幫助。
     《數據結構教程習題解析與算法上機實現》是一本數據結構算法實現 資料，可以配合目前各類數據結構(C語言)教材使用，起到銜接教學與實踐 的作用。此外，本書也可作為考研資料以及計算機應用人員的實用資料和 參考書。
    

目錄

**篇 習題解析
**章 緒論習題解析
第2章 線性表習題解析
第3章 棧和隊列習題解析
第4章 串習題解析
第5章 數組與廣義表習題解析
第6章 樹與二叉樹習題解析
第7章 圖習題解析
第8章 查找習題解析
第9章 排序習題解析
第二篇 算法上機實現
**0章 線性表算法上機實現
10.1 順序表基本運算
10.2 在表頭插入生成單鏈表
10.3 在表尾插入生成單鏈表
10.4 單鏈表基本運算
10.5 雙向鏈表基本運算
10.6 靜態鏈表
10.7 例2.1算法實現
10.8 例2.2算法實現
10.9 例2.3算法實現
10.10 例2.4算法實現
10.11 例2.5算法實現
**1章 棧和隊列算法上機實現
11.1 順序棧基本運算
11.2 鏈棧基本運算
11.3 循環隊列基本運算
11.4 鏈隊列基本運算
11.5 例3.1算法實現
11.6 例3.5算法實現
**2章 串算法上機實現
12.1 順序串基本運算
12.2 生成鏈串與求串長、串連接運算
12.3 鏈串中求子串運算
12.4 鏈串中串插入運算
12.5 串的簡單模式匹配
12.6 串的無回溯KMP匹配
**3章 數組與廣義表算法上機實現
13.1 矩陣轉置
13.2 矩陣的快速轉置
13.3 稀疏矩陣的十字鏈表存儲
13.4 生成廣義表及求廣義表長度和深度運算
**4章 樹與二叉樹算法上機實現
14.1 二叉樹的遍歷
14.2 二叉樹的非遞歸遍歷
14.3 另一種後序非遞歸遍歷二叉樹的方法
14.4 按層次遍歷二叉樹
14.5 由二叉樹的遍歷序列恢復二叉樹
14.6 二叉樹遍歷的應用
14.7 中序線索二叉樹
14.8 哈夫曼樹及哈夫曼編碼
14.9 例6.4算法實現
**5章 圖算法上機實現
15.1 建立無向圖的鄰接矩陣
15.2 圖的深度優先搜索
15.3 圖的廣度優先搜索
15.4 圖的連通性
15.5 深度優先生成樹
15.6 廣度優先生成樹
15.7 *小生成樹的Prim算法
15.8 *小生成樹的Kruskal算法
15.9 單源點*短路徑的Dijkstra算法
15.10 每一對頂點間*短路徑的Floyd算法
15.11 拓撲排序
15.12 關鍵路徑
**6章 查找算法上機實現
16.1 順序查找
16.2 折半(二分)查找
16.3 分塊查找
16.4 二叉排序樹建立、結點的查找和刪除
16.5 平衡二叉樹的建立、結點的查找和刪除
16.6 哈希(Hash)查找
**7章 排序算法上機實現
17.1 插入排序
17.2 折半插入排序
17.3 希爾(shell)排序
17.4 冒泡排序
17.5 雙向冒泡排序
17.6 快速排序
17.7 選擇排序
17.8 堆排序
17.9 歸並排序的遞歸算法實現
17.10 歸並排序的非遞歸算法實現
17.11 基數排序
參考文獻