两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好再栈顶,出栈;若要给队列添加元素,即先进sack1,要出队时,若stack2不为空就出栈,为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图片原创于剑桥offer,来自网络
两个栈实现队列+两个队列实现栈----java,布布扣,bubuko.com
时间: 2024-10-13 12:21:07