堆疊

後進先出 (LIFO,Last In First Out)

同樣屬於資料結構的一種,但是限制了數據的存取方式,必須由上而下依序由新而舊存取

工廠將餅乾(數據)依序放入餅乾盒(堆疊)內,消費者必須先將後面放入的餅乾(數據)取出才能吃到(存取)下層的餅乾(數據)

又或者是書堆,最下面的書不易取得閱讀 (因此實際生活上我們書會採用陣列方式擺放,而不是堆疊XD)

Stack 示意圖

  1. 目前僅有 Blue 存放於堆疊中
  2. 堆疊最頂端稱之為 Top

新增數據 - 推入 (Push)

將數據新增到堆疊中,稱為「推入 (Push)」,以下圖動畫為例,依序推入 Red、Yellow

取出數據 - 彈出 (Pop)

將數據從堆疊中取出,稱為「彈出 (Pop)」,以下圖動畫為例,依序彈出 Yellow、Red (記得 LIFO 原則)

Reference

相關文章