算法练习五：用两个栈实现队列

#include<iostream>
#include<stack>
using namespace std;
/*用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
思路：入栈两次在出去即为队列顺序，将stack2作为出队操作，一旦stack2
为空，将stack1中的内容全部入到stack2中，这是为了保证所有元素出队顺序不变*/
stack<int> stack1;
stack<int> stack2;
void push(int node) 
{
	stack1.push(node);    
}
int pop() 
{
	if(stack2.empty())
	{
		while(!stack1.empty())
		{
			stack2.push(stack1.top());
			stack1.pop();
		}
	}
	int res = stack2.top();
	stack2.pop();
	return res;
}