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

相关推荐