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