两个栈实现一个队列

class Solution
{
public:
void push(int node) {
//入队时，将元素压入s1。
//出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。
//这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。
stack1.push(node)    ;
}

int pop() {
int tmp;
if(stack2.empty()){
while(stack1.empty()!=1){
tmp=stack1.top(); //stack1.pop()   删除栈顶元素但不返回其值
stack1.pop();
stack2.push(tmp);
}
}
tmp=stack2.top();
stack2.pop();
return tmp; //返回队首元素

}
private:
stack<int> stack1;
stack<int> stack2;
};

import java.util.Stack;

public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node) {
stack1.push(node);

}

public int pop() {
int tmp;
if(stack2.isEmpty()){
while(stack1.isEmpty()!=true){
tmp=stack1.peek();
stack1.pop();
stack2.push(tmp);
}
}
tmp=stack2.peek();
stack2.pop();

return tmp;

}
}