【Day5】[资料结构]-堆叠Stack

堆叠(Stack)是一种排列结构，不过是由下往上堆放，任何动作都必须从最顶端(top)进行，因此有「後进先出」(Last In First Out)特性，缩写为LIFO。

可以想像餐厅取用堆放好的盘子时，会先从最上层盘子先取用，而最先放在底部的盘子会最後被取用。

在应用中:

• 回到上一页: 最先浏览的页面，会在点击最後一次此按钮时才出现。
• 还原: 最先被记录的动作，会在点击最後一次此按钮时才被还原。

新增(push)，删除(pop)资料的情况

常见制作堆叠的方式

• 使用阵列(Array)制作堆叠
  

阵列的介绍可以参考此篇

• 使用链结串列(Linked List)制作堆叠
  

链结串列的介绍可以参考此篇