java桟Stack对象
使用Stack类,Stack堆栈添加移除元素的原则是后进先出。 Stack类的主要方法是:push()
,peek()
,pop()
,empty()
,search()
.
说明如下 - push() - 在栈顶添加元素 - peek() - 返回栈顶的元素,但是不删除栈顶元素 - pop() - 和peek()一样返回栈顶元素,但是要将栈顶元素移除掉 - empty() - 检查栈是否为空 - search() - 返回元素在堆栈中的位置
如下示例代码:
//Create the Stack instance and add a couple of elements to itStack stack =newStack();String s1 ="element 1";String s2 ="element 2"; stack.push(s1); stack.push(s2);
现在栈中有两个元素,栈顶应该是element 2,我们可以通过peek方法看栈顶的元素:
System.out.println(stack.peek());
输出:
element 2
要看element 1的位置需要使用search方法:
//Find position of a certain elementint pos = stack.search("element 1");System.out.println(pos);
上面代码将输出:
2
要移除栈顶的元素应该用pop()方法:
System.out.println(stack.pop());System.out.println(stack.pop());
输出:
element 2 element 1
在上一步中栈中的两个元素都被pop了,现在我们看下empty()方法是否返回true
System.out.println(stack.empty());
输出:
true