堆疊Stack - Rust Algorithm Club
文章推薦指數： 80 %
堆疊是一個具有後進先出 LIFO 特性的資料結構。
以從 Wikipedia 借來的上圖為例，在第五張圖的狀況下，如果要取得 2，就必須先把 3、4、5 都退出堆疊。
堆疊的底部與頂部都是抽象的概念，頂部是資料被加入、移除、較為繁忙的那一端，底部即另一端。
堆疊的空間可能是有限的，亦即也有可能實現空間無限的堆疊。
有鑑於有限空間的堆疊較為常見，我們選擇實作空間有限的堆疊。
堆疊 stack 有兩種實作方式：陣列 array 與鏈結串列 linked list，在此選擇以類似陣列的
