《算法分析與設計：數據結構實踐》是為廣東省教育廳“數據結構”精品課程配套的輔助教材。全書共11章，主要內容包括緒論、線性表、棧和佇列、串、多維數組和廣義表、樹和二叉樹、圖、查找、排序以及幾種典型算法(貪婪算法、分而治之算法、動態規劃、回溯、分支限界法)實現等。本書內容翔實，算法和例題非常經典且給出了對應的Visual C++ 6.0源程式。本書既可作為計算機學科各專業學生的輔助教材，也可作為廣大工程技術人員和自學考試人員的參考書。
基本介紹
- 書名：算法分析與設計：數據結構實踐
- 作者：肖南峰,任劍洪,盧雯雯 等
- ISBN：9787302289739
- 定價：33元
- 出版時間：2012.09.01
書籍信息,內容簡介,圖書目錄,
書籍信息
內容簡介
本書是為廣東省教育廳“數據結構”精品課程配套的輔助教材。全書共11章，主要內容包括緒論、線性表、棧和佇列、串、多維數組和廣義表、樹和二叉樹、圖、查找、排序以及幾種典型算法(貪婪算法、分而治之算法、動態規劃、回溯、分支限界法)實現等。本書內容翔實，算法和例題非常經典且給出了對應的Visual C++ 6.0源程式。本書既可作為計算機學科各專業學生的輔助教材，也可作為廣大工程技術人員和自學考試人員的參考書。
圖書目錄
第1章緒論
1.1相關知識
1.1.1軟體開發方法
1.1.2Web程式設計
1.1.3基本概念
1.2例題解析
1.3算法的描述與實現
1.3.1算法的描述
1.3.2算法的實現
1.4實驗環境介紹
1.4.1創建項目
1.4.2編輯源程式檔案
1.4.3調試程式
習題1
第2章線性表
2.1相關知識
2.2存儲結構和基本運算
2.2.1線性表的順序存儲結構
2.2.2線性表的鏈式存儲結構
2.3例題解析
2.4線性表實踐
習題2
第3章棧與佇列
3.1相關知識
3.2存儲結構和基本運算
3.2.1棧的順序存儲結構
3.2.2棧的鏈式存儲結構
3.2.3佇列的順序存儲結構
3.2.4佇列的鏈式存儲結構
3.3例題解析
3.4棧與佇列實踐
習題3
第4章串
4.1相關知識
4.2存儲結構和基本運算
4.3例題解析
4.4串實踐
習題4
第5章多維數組與廣義表
5.1相關知識
5.1.1數組
5.1.2矩陣
5.1.3廣義表
5.2存儲結構和基本運算
5.2.1數組
5.2.2特殊矩陣
5.2.3廣義表
5.3例題解析
5.4多維數組與廣義表實踐
習題5
第6章樹與二叉樹
6.1相關知識
6.1.1樹
6.1.2二叉樹
6.2存儲結構和基本運算
6.2.1樹
6.2.2二叉樹
6.3例題解析
6.4樹與二叉樹實踐
習題6
第7章圖
7.1相關知識
7.2存儲結構和基本運算
7.2.1鄰接矩陣
7.2.2鄰接表
7.2.3十字鍊表(有向圖)
7.2.4鄰接多重表(無向圖)
7.3例題解析
7.4圖實踐
習題7
第8章查找
8.1相關知識
8.2存儲結構和查找方法
8.2.1靜態表的查找
8.2.2動態樹的查找
8.2.3哈希表的查找
8.3例題解析
8.4查找實踐
習題8
第9章排序
9.1相關知識
9.2數據類型和內部排序
9.2.1插入排序
9.2.2交換排序
9.2.3選擇排序
9.2.4歸併排序
9.2.5基數排序
9.2.6各種排序的測試結果和比較
9.3例題解析
9.4排序實踐
習題9
第10章典型算法實現
10.1貪婪算法
10.2分而治之算法
10.3動態規劃
10.4回溯
10.5分支限界法
習題10
第11章課程設計與ACM大賽
11.1課程設計要求
11.2課程設計實踐例題
11.3ACM大賽
11.3.1ACM歷史
11.3.2ACM簡要規則
11.3.3ACM題目分類
11.3.4ACM例題解析
習題11
附錄AACM大賽系統使用說明
附錄BACM大賽例題
參考文獻
