【Day5】[資料結構]-堆疊Stack - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 5

0

Software Development

資料結構與演算法，使用JavaScript與Python系列第 5 篇

【Day5】[資料結構]-堆疊Stack

13th鐵人賽 data structure 資料結構堆疊 stack

2021-09-16 16:40:12

5873 瀏覽

分享至

堆疊(Stack)是一種排列結構，不過是由下往上堆放，任何動作都必須從最頂端(top)進行，因此有「後進先出」(Last In First Out)特性，縮寫為LIFO。

可以想像餐廳取用堆放好的盤子時，會先從最上層盤子先取用，而最先放在底部的盤子會最後被取用。

在應用中:

回到上一頁: 最先瀏覽的頁面，會在點擊最後一次此按鈕時才出現。
還原: 最先被記錄的動作，會在點擊最後一次此按鈕時才被還原。

新增(push)，刪除(pop)資料的情況

常見製作堆疊的方式

使用陣列(Array)製作堆疊

陣列的介紹可以參考此篇

使用鏈結串列(Linked List)製作堆疊

鏈結串列的介紹可以參考此篇

【Day4】[資料結構]-鏈結串列Linked List-實作

【Day6】[資料結構]-堆疊Stack-實作

系列文

資料結構與演算法，使用JavaScript與Python 共 35 篇

目錄

RSS系列文訂閱系列文

100 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙