题目网址:https://leetcode-cn.com/problems/implement-queue-using-stacks/
这题的思路与”用队列实现栈“是类似的。
这里我们需要两个栈来辅助我们实现队列,两个栈分别是A和B
A栈:负责入队列操操作,B栈负责出队列操作
入队列操作:需要先判断一下B是不是空栈,如果是空栈,就直接push,如果不是空,就需要将B的元素push到A中,保持原有队列的顺序。
出队列操作:需要判断一下A栈是不是空栈,如果A栈不是空,就需要将A的元素都push到B中,这样A栈底的元素就跑到B栈顶去了,只要对B进行出栈就实现了出队列的操作。如果A是空,直接对B操作
取栈顶元素操作:如上,唯一的不同是,B栈顶的元素无需出栈
这题的关键是无论怎么是哪个操作,必有一个栈是空的。
class MyQueue {
/** Initialize your data structure here. */
public MyQueue() {
}
Stack<Integer> A = new Stack<>();
Stack<Integer> B = new Stack