數(shù)據(jù)結(jié)構(gòu)
一、數(shù)據(jù)
1.數(shù)據(jù)對象(同類數(shù)據(jù))
2.數(shù)據(jù)元素(節(jié)點)
3.數(shù)據(jù)項(字段、域、屬性)
二躲惰、數(shù)據(jù)結(jié)構(gòu)
(一)邏輯結(jié)構(gòu):獨立于語言,與存儲位置無關(guān)
1.線性結(jié)構(gòu)
(1)線性表
(2)堆棧
(3)隊列
(4)串
2.非線性結(jié)構(gòu)
(1)樹
(2)圖
(二)數(shù)據(jù)運算
(1)排序
(2)檢索
(3)索引
(三)存儲結(jié)構(gòu)
(1)順序存儲
(2)鏈式存儲
(3)散列存儲
算法
一变抽、算法的特性
1.有窮性
2.確定性
3.輸入性:0-n個
4.輸出性:1-n個
5.可行性
二础拨、算法的種類
1.遞推法
2.遞歸法
3.窮舉法
4.分治法
5.迭代法
6.回溯法
7.貪心算法
8.動態(tài)規(guī)劃法
9.分支界限法
三、算法的基本結(jié)構(gòu)
1.順序結(jié)構(gòu)
2.選擇結(jié)構(gòu)(分支結(jié)構(gòu))
3.循環(huán)結(jié)構(gòu)
四绍载、算法的表示方法
1.自然語言法
2.流程圖
3.偽代碼