栈(Stack):先入后出的有序列表栈的插入和删除只能在同一端进行，为变化的一端，叫做栈顶，另外一端叫做栈底。以下为栈的数组实现(Java JDK1.8) //数组实现栈public class sta3.出栈操作和获取栈顶元素注意：出栈操作应该是将栈顶的元素删除，由于数组实现的栈无法删除，故只能吧栈顶标记往前移动，简称为一种"伪删除"。具体实现代码：4.判断栈是否为空用
栈顶和栈底分别是2个指针栈底指的是堆栈指针sp所指的起始位置begin,当有数据进站后，sp+1;当sp指向的地址begin+length;即栈满，此时的sp指向的即为栈顶。通俗讲，栈底就是第一个进栈的数
＞﹏＜ 从计算机科学的角度来看，栈是一种数据结构，是一种先进后出的数据表。栈的最常见操作有两种：压栈(PUSH)、弹栈(POP)；用于标识栈的属性也有两个：栈顶(TOP)、栈底（BASE），PUSH栈顶是低地址，栈底是高地址。堆栈按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被
允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈栈是一种运算受限的线性表，其限制是指只仅允许在表的一端进行插入和删除操作，这一端被称为栈顶(Top),相对地，把另一端称为栈底(Bottom)。把新元素放到栈顶元素的上面，使之成为新的栈
