标签： 栈

栈不是先进先出的线性表，而是一种先进后出的线性表。栈允许进行插入和删除操作的一端称为栈顶，另一端为栈底，栈底固定，栈顶浮动。栈中元素个数为零时称为空栈。

栈和队列的存储方式既可是顺序方式，也可以是链接方式，因为栈和队列是一种数据结构，只要满足了栈和队列的属性，顺序存储或者链式存储都是达到目的；并且栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。

栈的初始状态简单的说其实就是：在栈中我们还没有对元素进行进栈或者出栈的操作时，栈本身最开始的状态。