姓名：陳昱昇
這是資料結構與演算法的Python自學歷程~裡面會記錄我每個禮拜的進度
還會根據我的理解，來做一些筆記，當然這不可能完全正確，有錯誤歡迎指證！
是由node(節點)與pointer(指向)所組成
node(節點)可以想成箱子(就是在記憶體所佔的位置)
pointer(指向)就是箱子跟箱子之間的箭頭指向
linked list的好處就是在記憶體中不需要一個連續的空間來儲存，可以利用零散的位置來儲存資料
然而array卻相反，但是array在尋找資料的時候會比較簡單，而且array在搬運的時候會很麻煩，因為要整組一起
以下圖片和文字講解的來源取自http://alrightchiu.github.io/SecondRound/linked-list-introjian-jie.html
Node1：
以int的data，記錄正整數7。
本身的記憶體位置為0x1001042f0。
以「node之pointer」，記錄(指向)下一個node之記憶體位置(0x100104300)。
Node2：
以int的data，記錄正整數3。
本身的記憶體位置為0x100104300。
由於在Node1中的「node之pointer」指向了Node2之記憶體位置，因此，便能夠經由Node1「找到」Node2。
以「node之pointer」，記錄(指向)下一個node之記憶體位置(0x100104310)。
Node3：
以int的data，記錄正整數14。
本身的記憶體位置為0x100104310。
由於在Node2中的「node之pointer」指向了Node3之記憶體位置，因此，便能夠經由Node2「找到」Node3。
以「node之pointer」，記錄(指向)NULL，表示Linked list的最後一個node。
stack就像疊盤子一樣，從下面疊到上面，抽取的時候也是從上面開始抽
stack必須要有的功能：
push：把資料放進stack裡面
pop：把最上面的資料從stack中移除
top：回傳最上面的那筆資料
IsEmpty：確認stack裡面是否有資料
getSize：回傳stack裡面的資料個數
queue就像排隊一樣，從前面開始排，然後不能插隊
push必須有的功能：
push：把資料從queue的後面放進去
pop：把front所指向的資料從queue中移除
getFront：回傳front所指向的資料
getBack：同理，回傳back所指向的資料
IsEmpty：確認queue裡面是否有資料
getSize：回傳queue裡面的資料個數
In-place版本跟額外佔存空間版本的不一樣：
在這些演算法中，如果不額外創造list來儲存sorted過的數字的話，我們稱為In-place版本
在我的quick sort程式碼裡面，我額外的創造了bigger、equal、smaller三個list空間來存放數字
而最後的return就是這三個list組合而成的，使用了額外的記憶體來存放這些資料
而在我的insertion sort程式碼裡面，我並沒有額外創造list空間來存放sorted number
我直接在input的list裡面進行元素的交換位置，這就是In-place版本，可以減少記憶體的使用
另外這兩種演算法都還能用linked list的概念來解，故寫程式的方法不是唯一，這就是寫程式的神奇之處~
insertion sort的靈感與邏輯與來自以下的youtube影片：
用我自己的話講time complexity跟big O notation的話
time complexity簡單講就是一種表示方法，展現出function的runtime如何隨著input增加而增加
而因為運算速度會跟每台電腦、每種程式語言等等相關，所以如果直接用跑程式的時間來比較，是不合理的
我們需要有一個標準化的單位來衡量time complexity，這時候big O notation就誕生了
big O notation簡單講就是用一個標準化的方式，這樣就能公正的比較各function的時間複雜度
詳細的解說我已經放在week4了~
參考影片~
