题目描述:使用两个栈实现队列
思路:
1.首先将数据压入栈stack1中;
2.将栈stack1中数据抛出并压入栈stack2中;
3.从栈stack2中逐个抛出数据,即是队列顺序。
代码如下:
<span style="font-size:14px;">class Solution{
public:
void push(int node){
stack1.push(node);
}
int pop(){
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.top());
stack1.pop();
}
}
int result=stack2.top();
stack2.pop();
return result;
}
private:
stack<int>stack1;
stack<int>stack2;
};</span>