種子論壇 | 高雄市資訊培育協會學員討論區

標題: stack堆疊 [打印本頁]

作者: 李知易 時間: 2024-11-26 22:02 標題: stack堆疊

本帖最後由李知易於 2024-11-26 22:09 編輯

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

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)