本文內容較為簡潔，適合學過的同學進行回顧。
資料結構：就是關係，資料之間關係的集合。
分為：邏輯結構和物理結構
邏輯結構：資料元素的相互關係。
1.集合結構：集合中資料無相互關係
2.線性結構：一對一關係
3.樹形關係：一對多關係
4.圖形結構：多對多關係
物理結構：邏輯結構在計算機中的儲存形式
即資料元素儲存方式：
1.順序儲存結構：如陣列，是把元素存放在位址連續的儲存單元裡。
2.鏈式儲存結構：把資料元素存放在任意的儲存單元裡。
演算法特徵：輸入、輸出、確定性、有窮性、可行性
演算法要求：正確性、可讀性、健壯性（資料不合理的處理）、時間效率高和儲存量低
演算法效率的度量方法（事前事後）
時間取決於下面因素：
1.演算法採用的策略、方案
2.編譯產生的**質量
3.問題的輸入規模
4.機器執行指令的速度
時間複雜度：
o( ？)：？其實就是乙個數學概念，趨於無窮時的階數，所以有o(1)、o(n)、o(n2)、o(logn)、o(2n)等等概念，其實都是趨於無窮時比階的結果。
考慮時間複雜度最壞情況和平均情況，即程式最長執行次數和平均執行次數。
空間複雜度：就是對記憶體空間的需求
資料結構與演算法之美第一天學習總結
一 o 1 int x 1 int y 2 int sum x y 注意 只要演算法不存在迴圈語句 遞迴語句，即使有成千上萬行的 其時間複雜度也就是o 1 二 o logn i 1 while i n 該時間複雜度為o log2n i 1 while i n 該時間複雜度為o log3n 注意 不管...
資料結構 第一天 緒論與演算法
資料結構 是相互之間存在一種或者多種特定關係的資料元素的集合。資料結構分邏輯結構 物理結構 邏輯結構 集合結構 線性結構 樹形結構 圖形結構 物理結構 順序儲存結構 鏈式儲存結構 資料型別 指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。在c語言中資料型別可分為 原子型別 不可再分基本型別...
A星演算法學習第一天
路徑規劃問題是在給定的地圖上，一直起點，並給定乙個目標點，從而尋找這其中的最短路徑。動態環境下尋路 避開行人 靜態環境下尋路 最短路徑 環境成本 避開障礙物 一 介紹a星演算法 三 實施說明 草圖a 演算法分成close和open兩個集合，open集合包含候選的節點，和起始位置點，close集包含已...