STACK

Intro(Stack) #

1. 栈的英文（stack)
2. 栈是一个先入先出（FILO-First In Last Out)的有序列表
3. 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，成为栈顶（top)，另一端为固定的一端，称为栈底（bottom）。
4. 根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

Reference #

• https://www.bilibili.com/video/BV1E4411H73v?p=30
• https://www.cs.usfca.edu/~galles/visualization/StackArray.html