栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
Java Stack 类
栈是Vector的一个子类,它实现了一个标准的后进先出的栈。
栈只定义了默认构造函数,用来创建一个空栈。 栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。
创建一个空栈
Stack()
测试栈是否为空
boolean empty()
查看栈顶部的对象,但不从栈中移除它
Object peek( )
移除栈顶部的对象,并作为此函数的值返回该对象
Object pop( )
把项压入栈顶部
Object push(Object element)
返回对象在栈中的位置,以 1 为基数
int search(Object element)
用栈Stack 创建对象(类型不同)
Stack<Integer> stack = new Stack<>();
Stack<Character> stack = new Stack<>();