Stack栈

　　栈是一种先进后出的数据结构。像浏览器上的后退，以及各个编辑器上的撤销操作都属于栈的功能，而在整个类集里面提供有Stack 整个类是Vector的子类，但是需要注意的是，使用这个的时候用的不是Vector类的方法，使用的时候不要进行向上转型。因为要操作的方法不是List定义的，而是由Stack定义的，有两个核心方法：

　　　　入栈：public E push(E item)

　　　　出栈：public E pop()

范例：观察输入栈

package cn.Tony.demo;

import java.util.Stack;

public class TestDemo{
    public static void main(String[] args) throws Exception {
        Stack<String> all=new Stack<String>();
        all.push("A");
        all.push("B");
        all.push("C");
        all.push("D");
        for(int x=0;x<5;x++) {
            System.out.println(all.pop());
        }
    }
}  

　　如果栈已经空了，那么再次出栈就会抛出空栈异常

　　栈这个概念主要用于理论上，而在实际上开发之中使用的几率不高

Queue队列

　　Stack是先进后出，但是还有一个与之类似的为先进先出。

　　队列就属于先进先出的实现，在Java.Util包中使用Queue来实现队列处理操作，而这个类的子类

 

　　如果要使用Queue接口主要是进行先进先出的时候，这个接口有如下的方法：

　　　　依照队列取出内容：E poll()；

package cn.Tony.demo;

import java.util.LinkedList;
import java.util.Queue;
    
public class TestDemo{
    public static void main(String[] args) throws Exception {
        Queue<String> queue=new LinkedList<String>();
        queue.add("A");
        queue.add("B");
        queue.add("C");
        System.out.println(queue.poll());
        System.out.println(queue.poll());
        System.out.println(queue.poll());
    }
}  

　　既然队列可以在整个操作之中起到一个缓冲作用，那么就可以利用队列修改之前多线程讲解的生成者和消费者模型。

Queue的队列的特点就是：先进先出