代码随想录day10 栈与队列

10.1 用栈模拟队列

 

思路：栈-先入后出，队列-先入先出，用栈模拟队列时，先使用stackIn将元素压入栈，然后将元素逐个取出并压入到stackOut，此时出栈的顺序将和队列的取出循序保持一致

细节：只有当stackOut中的元素为空时，才可以将stackIn里面的元素压入到stackout,要不然就会导致顺序错乱

10.2 用队列实现栈

 

补充知识：用链表实现队列Queue queue1 = new LinkedList()常用的方法

1.queue.add()/queue.offer()向队列中添加元素2.queue.poll()弹出队列的头部元素3.queue.peek()返回头部元素，但是并不会弹出4.queue.size()返回队列的长度

代码优化，用单个队列模拟栈，首先统计的队列的长度size，然后将队列前size-1个元素取出，然后压入到队列中，此时队列取出元素的顺序就会和栈的取出顺序保持一致