栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。

栈中的数据元素遵守  后进先出  LIFO （ Last In First Out ）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据也在栈顶。

那么大家思考一个问题我们在压栈1，2，3，4，它出栈就是4，3，2，1，吗？

其实不一定我们可以边压栈边出栈它的顺序也可以是1，2，3，4，