[下班後讀書會]EP3 演算法
下班後讀書會筆記
原始資料
即為最一開始未經整理過的資料,而原始資料可透過以下兩個方法改變成為資料結構
改變觀點
如果將上述的原始資料中的每筆資料看成每棵樹的根結點,在不改變資料順序的情況下即形成一個最基本的二元樹
改變實際資料排序
延續上面的方式進一步改變資料的順序,另每一層根節點的值都大於下方,形成一顆堆積二元樹
資料結構
資料結構 = 資料 + 資料與資料的關係
常見的資料結構如下
- 排列 Queue
先進的資料優先取出,並在每次資料的新增或刪除維持住這個原則
- 堆疊 Stack
後進的資料後出
演算法
演算法即為使用資料的策略,在這裡說的是’資料’而非’資料結構’,原因是根本的目的就是使用資料本身,但未經過處理的原始資料本身沒有任何規則,因此所能使用的演算法也很基本,所以一般都會進一步整理成資料結構,進而 ‘創造更多使用資料的策略’