您的位置:首页 > 理论基础 > 数据结构算法

java数据结构之堆栈Stack

2010-02-08 14:38 281 查看
堆栈是一种先进后出的数据结构,只能在一端进行输入或输出数据的操作 Stack类在java.util包中

向栈中输入数据的操作称为“压栈”;而从栈中输出数据的操作称为“弹栈”

1.构造方法:Stack()

2.常用方法

public Object push(Object data):向栈中输入数据,实现压栈操作

public Object pop():输出数据,实现弹栈操作

public boolean empty():判断栈中是否没有数据

public Object peek():返回栈顶端的数据,但不能删除该数据

public int search(Object data):获取指定数据在栈中的位置,最顶端的位置是1,向下一次增加,如果堆栈不含此数据,则返回-1
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: