线性表——栈

栈

---

概念

栈是一种特殊的线性表，栈只允许在尾端进行插入和删除，就如同弹夹上子弹一样，后入先出（LIFO(last in first out)），允许进行插入和删除的一端称之为栈顶(top)，另一端为栈底(bottom)。通常我们将栈的插入操作称之为入栈(push)，删除操作称为出栈(pop)。

顺序栈

顺序栈顾名思义就是顺序表结构的栈，由于入栈和出栈只能在栈顶进行，所以需要加上一个指针top来指示栈顶元素的位置，我们可以定义top = -1时栈空，此时top设置为指向栈顶元素的存储位置。也可以top = 0时栈空，此时设置为指向栈顶元素存储位置的下一个存储单元的位置；通常我们用top = -1表示栈空。

入栈

顺序栈入栈我们只需要将指定值压入栈中，再将top进行++就行了
代码块

//入栈
    @Override
    public void push(Object x