堆栈就是先进后出的容器，好比一个杯子一样，下面用java来实现出来：（其实用数组也可以模拟栈的实现，一个初始大小的数组，push和pop操作完全可以按照你的逻辑控制来进行压栈和弹栈，用一个int类型的变量做栈顶的索引值就好了，数组中所谓的弹栈其实就是索引值减小一个，然后不管被弹出的那个数组元素了）数组来模仿实现，有个弊端就是初始有个大小限制，并不能动态增大或减小容量，所以我们来看一下链表的堆栈实现