Stack类和Queue接口，分别对应数据结构中的栈和队。栈：后进先出(Last In First Out(LIFO))，由List接口实现。队：先进先出(First In First Out(FIFO))，由Queue接口实现。

栈与队列的相同点：
1. 都是线性结构。
2. 插入操作都是限定在表尾进行。
3. 都可以通过顺序结构和链式结构实现。
4. 插入与删除的时间复杂度都是O(1)，在空间复杂度上两者也一样。
5. 多链栈和多链队列的管理模式可以相同

栈与队列的不同点：
1. 删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。
2. 应用场景不同；
常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；
常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
3. 顺序栈能够实现多栈空间共享，而顺序队列不能。

1.Stack

实例：

        Stack stack = new Stack();
        //入栈
        stack.push(12);
        stack.push(18);
        stack.push(7);
        stack.push(22);
        stack.push(34);

        //当栈不为空的情况下,出栈。
        while (!stack.isEmpty()) {
             System.out.println(stack.pop()); //取栈顶元素，并且弹出。
        }

运行结果：
34
22
7
18
12

2.Queue

实例：

        Queue queue = new LinkedList();

        queue.add(12); //add 入队
        queue.add(8);
        queue.add(20);
        queue.add(34);
        queue.add(18);

        while (!queue.isEmpty()) {
            System.out.println(queue.poll()); //出队
        }

运行结果：
12
8
20
34
18

综合实例

使用Stack实现十进制转换为二进制。

public class NumberConvertDemo {

    public static void main(String[] args) {

        int num = 20; //将num转成二进制数。
        Stack stack = new Stack(); //用来存放余数的结果。
        while(num!=0){
            stack.push(num%2); //把余数压入栈
            num/=2;
        }

        //出栈的结果就是二进制的结果。
        while(!stack.isEmpty()){
            System.out.print(stack.pop());
        }
    }
}

运行结果：
10100