棧及其特點和應用（C++詳解版）

像陣列或連結串列一樣，棧也是一種資料結構，它包含一系列元素。

但是，與陣列和連結串列不同的是，棧是一個後進先出（LIFO）的結構，這意味著當一個程式從棧中檢索元素時，插入到棧中的最後一個元素是第一個被檢索的元素（同樣，插入的第一個元素是最後一個被檢索的元素）。

在想象一個棧的工作方式時，可以想象一下餐廳流水線開始時的一堆盤子。當餐廳的工作人員補充餐盤時，他或她放入的第一個盤子將是最後一個被取走的，如圖 1 所示。

---