重造轮子-栈实现队列

目标：用两个栈实现一个队列数据结构

方法：栈是先入后出，队列是先入先出。那么对于入队列就是，普通的压栈操作。对于返回队列首元素呢，则是将栈B的元素全部顺序出栈，压入栈A，然后再将栈A的栈顶元素出栈。对于弹出队首元素呢，则是与返回队列首元素的操作相同。

代码：

class Solution{
public:
	void push(int num){
		strDataTwo.push(num);
	}
	int front(){
		int tmp;
		if(strDataOne.empty() && strDataTwo.empty()){
			cout<<"your queue is empty !!"<<endl;
			return -1;
		}
		if(strDataOne.empty()){
			while(!strDataTwo.empty()){
				tmp = strDataTwo.top();
				strDataTwo.pop();
				strDataOne.push(tmp);
			}
		}
		return strDataOne.top();
	}
	void pop(){
		int tmp;
		if(strDataOne.empty() && strDataTwo.empty()){
			cout<<"your queue is empty !!"<<endl;
			return;
		}
		if(strDataOne.empty()){
			while(!strDataTwo.empty()){
				tmp = strDataTwo.top();
				strDataTwo.pop();
				strDataOne.push(tmp);
			}
		}
		strDataOne.pop();
	}
private:
	stack<int> strDataOne;
	stack<int> strDataTwo;
};