题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路分析
两个栈,队列进=数据栈进,队列出=当后备栈为空时,将数据栈所有元素弹出+后备栈进,后备栈出。
代码实现
Stack<Integer> stackData = new Stack<>();
Stack<Integer> stackBack = new Stack<>();
public void push(int node) {
stackData.push(node);
}
public int pop() {
if (stackBack.isEmpty()) {
while (!stackData.isEmpty()) {
stackBack.push(stackData.pop());
}
}
return stackBack.pop();
/*等价
if (!stackBack.isEmpty()) {
return stackBack.pop();
}
while (!stackData.isEmpty()) {
stackBack.push(stackData.pop());
}
return stackBack.pop();
*/
}