基本介紹
- 書名：算法分析與設計：數據結構實踐
- 作者：肖南峰,任劍洪,盧雯雯 等
- 類別：程式設計
- 出版社：清華大學出版社
- 出版時間：2012年09月01日
- 定價：33 元
- ISBN：9787302289739
圖書目錄
第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大賽例題
參考文獻
