stack堆疊

李知易

堆疊特性：越早進入堆疊的資料要比較晚才能取出來->Last In First Out(LIFO)
常見應用：
1.記錄返回路徑，比如我們在逛網頁的時候，瀏覽器會知道我們開啟每個網頁的順序
2.先乘除後加減、括號優先處理的問題
3.配對括號
例題：括弧配對
相關語法：
push()：把新的資料放到 stack裡面。
pop()：把最上面的那個資料丟出來，沒有回傳值。
isEmpty()：檢查此 stack裡面是否沒有任何元素。
top()：回傳最上面的元素。
size()： 回傳此stack裡面的元素數量。