用队列实现一个栈
题目：用两个队列实现一个栈.
思路：保持一个队列为空,一个队列有数据,插入数据时向有数的队列插，弹出数据时,将有数队列的最后一个留下，其余的挪动到空队列。
class MyStack{private:queue<int> q1;queue<int> q2;public:void push(int val);int pop();
};//向不为空的队列插,当开始都为空时,向q2中插.
void MyStack::push(int val)
{if(!q1.empty()){q1.push(val);}else{q2.push(val);}
}//将不为空的那个队列的前n-1个元素移动到空队列,然后在把第n个元素（最后一个，也是唯一一个元素）出队列
int MyStack::pop()
{int value;if(!q1.empty())//q1不为空{int size = q1.size();for(int i=0;i<size-1;i++){int val = q1.front();q1.pop();q2.push(val);}value = q1.front();q1.pop();}else{int size = q2.size();for(int i=0;i<size-1;i++){int val = q2.front();q2.pop();q1.push(val);}value = q2.front();q2.pop();}return value;
}