[下班後讀書會]EP3 演算法

下班後讀書會筆記

原始資料

即為最一開始未經整理過的資料,而原始資料可透過以下兩個方法改變成為資料結構

改變觀點

如果將上述的原始資料中的每筆資料看成每棵樹的根結點,在不改變資料順序的情況下即形成一個最基本的二元樹

改變實際資料排序

延續上面的方式進一步改變資料的順序,另每一層根節點的值都大於下方,形成一顆堆積二元樹

資料結構

資料結構 = 資料 + 資料與資料的關係

常見的資料結構如下

  • 排列 Queue
    先進的資料優先取出,並在每次資料的新增或刪除維持住這個原則

  • 堆疊 Stack
    後進的資料後出

演算法

演算法即為使用資料的策略,在這裡說的是’資料’而非’資料結構’,原因是根本的目的就是使用資料本身,但未經過處理的原始資料本身沒有任何規則,因此所能使用的演算法也很基本,所以一般都會進一步整理成資料結構,進而 ‘創造更多使用資料的策略’

常見的演算法

泡沫排序法 Bubble Sort