算法分析與設計：數據結構實踐

第1章緒論
1．1相關知識
1．1．1軟件開發(fā)方法
1．1．2web程序設計
1．1．3基本概念
1．2例題解析
1．3算法的描述與實現
1．3．1算法的描述
1．3．2算法的實現
1．4實驗環(huán)境介紹
1．4．1創(chuàng)建項目
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靜態(tài)表的查找
8．2．2動態(tài)樹的查找
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動態(tài)規(guī)劃
10．4回溯
10．5分支限界法
習題10
第11章課程設計與acm大賽
11．1課程設計要求
11．2課程設計實踐例題
11．3acm大賽
11．3．1acm歷史
11．3．2acm簡要規(guī)則
11．3．3acm題目分類
11．3．4acm例題解析
習題11
附錄aacm大賽系統(tǒng)使用說明
附錄bacm大賽例題
參考文獻