Stack & Queqe

By Elaine Liu

2024年12月7日 - One minute read - 34 words

是電腦科學中的一種抽象資料型別，按照後進先出(LIFO，Last In First Out)的原理運作，堆疊常用一維陣列或連結串列來實現。常與另一種有序的線性資料及和佇列相提並論。

是一種資料結構，遵循著後進先出的原則，最晚放進堆疊的資料會被最先取出(LIFO Last-In-First-Out)，最早放入堆疊的資料會被最後取出

只能從堆疊的最頂端存取資料
只能從堆疊的最頂端新增或刪除資料

Create：可建立一個空的堆疊
Push ：可在頂端新增資料，並得到一個新的堆疊
Pop ：可刪除頂端資料，並得到一個新的堆疊 Peek ：回傳堆疊頂端的資料

可以想像成排隊結帳的隊伍，根據排隊順序結帳，先結完帳的先離開，生意越好的隊伍陸續就有新的排隊人潮，先進先出(FIFO First-In-First-Out)。