算法分析與設(shè)計：數(shù)據(jù)結(jié)構(gòu)實踐

第1章緒論
1．1相關(guān)知識
1．1．1軟件開發(fā)方法
1．1．2web程序設(shè)計
1．1．3基本概念
1．2例題解析
1．3算法的描述與實現(xiàn)
1．3．1算法的描述
1．3．2算法的實現(xiàn)
1．4實驗環(huán)境介紹
1．4．1創(chuàng)建項目
1．4．2編輯源程序文件
1．4．3調(diào)試程序
習(xí)題1
第2章線性表
2．1相關(guān)知識
2．2存儲結(jié)構(gòu)和基本運算
2．2．1線性表的順序存儲結(jié)構(gòu)
2．2．2線性表的鏈式存儲結(jié)構(gòu).2．3例題解析
2．4線性表實踐
習(xí)題2
第3章棧與隊列
3．1相關(guān)知識
3．2存儲結(jié)構(gòu)和基本運算
3．2．1棧的順序存儲結(jié)構(gòu)
3．2．2棧的鏈式存儲結(jié)構(gòu)
3．2．3隊列的順序存儲結(jié)構(gòu)
3．2．4隊列的鏈式存儲結(jié)構(gòu)
3．3例題解析
3．4棧與隊列實踐
習(xí)題3
第4章串
4．1相關(guān)知識
4．2存儲結(jié)構(gòu)和基本運算
4．3例題解析
4．4串實踐
習(xí)題4
第5章多維數(shù)組與廣義表
5．1相關(guān)知識
5．1．1數(shù)組
5．1．2矩陣
5．1．3廣義表
5．2存儲結(jié)構(gòu)和基本運算
5．2．1數(shù)組
5．2．2特殊矩陣
5．2．3廣義表
5．3例題解析
5．4多維數(shù)組與廣義表實踐
習(xí)題5
第6章樹與二叉樹
6．1相關(guān)知識
6．1．1樹
6．1．2二叉樹
6．2存儲結(jié)構(gòu)和基本運算
6．2．1樹
6．2．2二叉樹
6．3例題解析
6．4樹與二叉樹實踐
習(xí)題6
第7章圖
7．1相關(guān)知識
7．2存儲結(jié)構(gòu)和基本運算
7．2．1鄰接矩陣
7．2．2鄰接表
7．2．3十字鏈表(有向圖)
7．2．4鄰接多重表(無向圖)
7．3例題解析
7．4圖實踐
習(xí)題7
第8章查找
8．1相關(guān)知識
8．2存儲結(jié)構(gòu)和查找方法
8．2．1靜態(tài)表的查找
8．2．2動態(tài)樹的查找
8．2．3哈希表的查找
8．3例題解析
8．4查找實踐
習(xí)題8
第9章排序
9．1相關(guān)知識
9．2數(shù)據(jù)類型和內(nèi)部排序
9．2．1插入排序
9．2．2交換排序
9．2．3選擇排序
9．2．4歸并排序
9．2．5基數(shù)排序
9．2．6各種排序的測試結(jié)果和比較
9．3例題解析
9．4排序?qū)嵺`
習(xí)題9
第10章典型算法實現(xiàn)
10．1貪婪算法
10．2分而治之算法
10．3動態(tài)規(guī)劃
10．4回溯
10．5分支限界法
習(xí)題10
第11章課程設(shè)計與acm大賽
11．1課程設(shè)計要求
11．2課程設(shè)計實踐例題
11．3acm大賽
11．3．1acm歷史
11．3．2acm簡要規(guī)則
11．3．3acm題目分類
11．3．4acm例題解析
習(xí)題11
附錄aacm大賽系統(tǒng)使用說明
附錄bacm大賽例題
參考文獻