java中stack
的使用方法,堆栈是一种"后进先出
"(LIFO
)的数据结构,只能在一端进行插入(称为"压栈")或删除(称为"出栈")数据的操作.
JAVA 中,使用 java.util.Stack
类的构造方法创建对象。
public class Stack extends vector
构造方法 : public Stack() 创建一个空 Stack
。
方法:
public push(item )
把项 压入栈顶。其作用与addElement (item )
相同。
参数item
压入栈顶的项 。 返回:item
参数 ;public pop ()
移除栈顶对象,并作为函数的值 返回该对象。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 :EmptyStackException
如果堆栈式空的 。。。public peek()
查看栈顶对象而不移除它。。
返回:栈顶对象(Vector
对象的中的最后一项)。
抛出异常 :EmptyStackException
如果堆栈式空的 。。。public boolean empty
(测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回true
,否则 返回false
.public int search (object o)
返回对象在堆栈中位置, 以 1 为基数, 如果对象o是栈中的一项,该方法返回距离栈顶最近的出现位置到栈顶的距离;栈中最上端项的距离为1。使用equals
方法比较 o 与 堆栈中的项。
参数: o 目标对象;