Stack类简介:
Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展(Stack类继承自Vector类) ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。(注意:首次创建堆栈时,它不包含项)。
Deque(double ended queue)双端队列:接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set,应该优先使用此 set,而非此类。
Stack实例代码:
package com.stack;
import java.util.Stack;
public class StackTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
// java 栈对象
Stack stack = new Stack();
Boolean targets = stack.empty();
System.out.println("stack栈之前是否为空:" + stack);
// 栈----压入
stack.push("Hello");
stack.push("World");
// 判断栈是否为空---boolean
Boolean target = stack.empty();
System.out.println("stack 栈是否为空:" + target);
// 查看栈顶部元素---不移除;
String content = (String) stack.peek();
System.out.println("栈顶部元素,但不移除:" + content);
// 查看顶部元素-----移除
String contents = (String) stack.pop();
System.out.println("栈顶元素,但移除:" + contents);
// 再次查看stack的顶部元素
String s = (String) stack.pop();
System.out.println("栈顶部元素:" + s);
// 再次判断stack是否为空
Boolean bool = stack.empty();
System.out.println("再次判断stack是否为空:" + bool);
}
}
结果展示: