夸父追日：第五章 栈与队列part01

今日收获：栈和队列的理论基础，用栈实现队列，用队列实现栈，栈的经典应用之消消乐

1. 栈-先进后出（Java）

（1）构造栈，以存储Integer类型为例，Stack类是泛型类

Stack<Integer> stack = new Stack<>();

Java中Stack类的源码： 底层可以用数组或链表实现

（2）常用方法

2. 队列-先进先出（Java）

（1）构造队列，以存储Integer为例，利用LinkedList实例化

Queue<Integer> queue=new LinkedList<>();

Java中的Queue是一个接口，LinkedList实现了这个接口

（2）常用方法：

3. 用栈实现队列