算法分析與設(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)試程序
習題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線性表實踐
習題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棧與隊列實踐
習題3
第4章串
4．1相關(guān)知識
4．2存儲結(jié)構(gòu)和基本運算
4．3例題解析
4．4串實踐
習題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ù)組與廣義表實踐
習題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樹與二叉樹實踐
習題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圖實踐
習題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查找實踐
習題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ū)嵺`
習題9
第10章典型算法實現(xiàn)
10．1貪婪算法
10．2分而治之算法
10．3動態(tài)規(guī)劃
10．4回溯
10．5分支限界法
習題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例題解析
習題11
附錄aacm大賽系統(tǒng)使用說明
附錄bacm大賽例題
參考文獻