现在的位置: 首页 > 综合 > 正文

《java中的 Stack类》

2018年04月18日 ⁄ 综合 ⁄ 共 914字 ⁄ 字号 评论关闭

 

 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

抱歉!评论已关闭.