栈（stack）是一种运算受限的线性表。栈内的元素只允许通过列表的一端访问，这一端被称为栈顶，相对地，把另一端称为栈底。装羽毛球的盒子是现实中常见的栈例子。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
下图演示了入栈和出栈的过程：
我们知道pop()方法虽然可以访问栈顶元素，但是调用该方法后，栈顶元素被删除，而peek()方法返回栈顶元素，并不改变栈。push()，pop()，peek()是实现栈的三个主要方法，下表定义了栈的主要方法：
| dataStorage | Array | 存储数据的底层数据结构 |
| top | int | 记录栈顶元素位置 |
延伸阅读
 学习是年轻人改变自己的最好方式
我想了解如何学习 |