* 分為一維陣列二維陣列三維陣列 * 用來儲存有序串列的相同資料型別於連續記憶體空間 * 需事先宣告記憶體空間因此容易造成記憶體浪費 * 讀取與修改串列的資料時間很快 * 刪除加入新元素需要移動大量資料
* 記憶體位置==不連續==以隨機的方式儲存 * 因為==不用事先定義好一塊連續的記憶體空間==，所以插入刪除資料都很方便 * 當想查詢特定節點時，必須==從頭==節點開始走訪
Fisrt In Last Out (FILO): 先進後出，先疊的(先進)，最後拿走(後出)。 放進: 放進stack 的尾巴(疊盤子) ==> push 拿出: 從 stack 的尾巴拿出來(拿盤子) ==> pop 看一下最上面的是甚麼 ==> peek