array(陣列)
* 分為一維陣列二維陣列三維陣列 * 用來儲存有序串列的相同資料型別於連續記憶體空間 * 需事先宣告記憶體空間因此容易造成記憶體浪費 * 讀取與修改串列的資料時間很快 * 刪除加入新元素需要移動大量資料
Linked list(連結串列)
* 記憶體位置==不連續==以隨機的方式儲存 * 因為==不用事先定義好一塊連續的記憶體空間==，所以插入刪除資料都很方便 * 當想查詢特定節點時，必須==從頭==節點開始走訪
Stack 堆疊
Last In First Out (LIFO): 後進先出，後疊的(後進)，先拿走(先出)。 Fisrt In Last Out (FILO): 先進後出，先疊的(先進)，最後拿走(後出)。 放進: 放進stack 的尾巴(疊盤子) ==> push 拿出: 從 stack 的尾巴拿出來(拿盤子) ==> pop 看一下最上面的是甚麼 ==> peek
Queue 佇列
First In First Out (FIFO): 先進先出隊伍(Queue) 是一種 先進先出 的資料結構。 以日常生活例子就是排隊，先來的會在前面，後來的會在後面。 Queue 的特性就是新增元素時發生在 Back後端，刪除元素時發生在 Front 前端。不像 Stack 新增刪除都是發生在頂端。 放進 ==> unshift enqueuing 拿出 ==> shift dequeuing