Stack类
Stack是Vector的一个子类,它实现标准的后进先出堆栈。Stack 仅仅定义了创建空堆栈的默认构造函数。Stack包括了由Vector定义的所有方法,同时增加了几种它自己定义的方法,介绍如下:
boolean empty( )--------如果堆栈是空的,则返回true,当堆栈包含元素时,返回false。
Object peek( )-----------返回位于栈顶的元素,但是并不在堆栈中删除它。
Object pop( )------------返回位于栈顶的元素,并在进程中删除它。
Object push (Object element )---------将element压入堆栈,同时也返回element。
int search(Object element)---------在堆栈中搜索element,如果发现了,则返回它相对于栈顶
的偏移量。否则,返回-1。
【例7.13】向堆栈中添加元素并弹出。
import java.util.*
classStackTest{
public static voidmain(Sring[] args){
Stack stack1=new Stack();//构造一个空堆栈stack1
try {
stack1.push(new Integer(0));
stack1.push(new Integer(1));
stack1.push(new Integer(2));
stack1.push(new Integer(3));
stack1.push(new Integer(4));
System.out.println((Integer)stack1.pop());
System.out.println((Integer)stack1.pop());
System.out.println((Integer)stack1.pop());
System.out.println((Integer)stack1.pop());
System.out.println((Integer)stack1.pop());
}
catch(EmptyStackException e){ }
}
}
运行结果:
C:\>java StackTest
4
3
2
1
0