後進先出 (LIFO,Last In First Out)
同樣屬於資料結構的一種,但是限制了數據的存取方式,必須由上而下依序由新而舊存取
工廠將餅乾(數據)依序放入餅乾盒(堆疊)內,消費者必須先將後面放入的餅乾(數據)取出才能吃到(存取)下層的餅乾(數據)
又或者是書堆,最下面的書不易取得閱讀 (因此實際生活上我們書會採用陣列方式擺放,而不是堆疊XD)
Stack 示意圖
- 目前僅有 Blue 存放於堆疊中
- 堆疊最頂端稱之為 Top
新增數據 - 推入 (Push)
將數據新增到堆疊中,稱為「推入 (Push)」,以下圖動畫為例,依序推入 Red、Yellow
取出數據 - 彈出 (Pop)
將數據從堆疊中取出,稱為「彈出 (Pop)」,以下圖動畫為例,依序彈出 Yellow、Red (記得 LIFO 原則)