1.什么是队列?
数据服从先进先出的的原则,只允许在后面插入队列,从前面出队列。
2.什么是栈?
数据服从先进后出的原则,只允许在栈顶插入和删除。
3.具体实现
Queue<Integer> queue = new LinkedList<>();
Stack<Integer> stack = new Stack<>();
4.含有的方法
队列:
queue.add();//插入一个元素
queue.remove();//返回第一元素
queue.peek();//查看队列第一个元素
栈:
stack.push();//将一个元素压入栈
stack.pop();//返回栈顶元素
stack.peek();//查看栈顶第一个元素