Java 集合 之 Queue 和 Stack

Java Stack 类
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
Stack()
除了由Vector定义的所有方法，自己也定义了一些方法：
序号
方法描述
1。boolean empty()
测试堆栈是否为空。
2。Object peek( )
查看堆栈顶部的对象，但不从堆栈中移除它。
3。Object pop( )
移除堆栈顶部的对象，并作为此函数的值返回该对象。
4。Object push(Object element)
把项压入堆栈顶部。
5。int search(Object element)
返回对象在堆栈中的位置，以 1 为基数。

Java Queue 类

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }
}