定义:栈是一种数组,并且只能从栈顶压入,栈顶弹出,遵守先进后出(FILO)的原则
数据结构(JDK实现的是java.util.Stack):
- Java中栈的通过vector实现的,栈继承了Vector的属性,比如对象数组,所以栈也是一种数组结构。
- 栈的操作很简单,push()压栈,pop()出栈,peek()返回栈顶数值
实现
- 属性:对象数组(可以使用泛型数组T[]),数组长度
- 方法:构造方法(参数,传入的数据类型,长度),push()方法:调用的是Vector的向数组的最后添加元素addElement(item)。pop(),调用的是Vector的删除数组元素的方法removeElement(len-1)删除数组最后一个元素。peek(),返回数组的随后一个数值。