【剑指offer】面试题：两个队列实现栈

不像俩个栈实现队列，两次先进后出之后就是先进先出，队列几次先进先出仍然是先进先出，那么我们看看实际情况，将队列里除最后一个以外，全都拿走，剩下的这最后一个就是想要的结果，那么先前拿走的那些放哪里呢？给了两个队列，那就放在另外一个队列里。若是在出的话，就对另一个队列进行相同的操作。

template<class valueType>
class MyStack{
public:
MyStack() { push_queue = 0;}
valueType pop();
void push(const valueType& );
private:
// int queueNumbers;
std::queue<valueType> Queue1;
std::queue<valueType> Queue2;
char push_queue;
private:
std::queue<valueType>& PushQueue(){
if(push_queue == 0)
return Queue1;
else
return Queue2;
}
std::queue<valueType>& PopQueue(){
if(push_queue == 1)
return Queue1;
else
return Queue2;
}
};

template<class valueType>
void MyStack<valueType>::push(const valueType& value){
PushQueue().push(value);
}

template<class valueType>
valueType MyStack<valueType>::pop(){
assert(!PushQueue().empty());
while (PushQueue().size() != 1)
{
PopQueue().push(PushQueue().front());
PushQueue().pop();
}
valueType cur_front = PushQueue().front();
PushQueue().pop();
push_queue = !push_queue;
return cur_front;
}

这个实现的过程中，每次出栈，都要将队列里的元素折腾一次，其实也不用两个队列，用一个队列就好了，把最后一个之前的元素出队再入队就行了。

template<class valueType>
class MyStack2{
public:
void push(const valueType& );
valueType pop();
private:
std::queue<valueType> Queue;
};

template<class valueType>
void MyStack2<valueType>::push(const valueType& value){
Queue.push(value);
}

template<class valueType>
valueType MyStack2<valueType>::pop(){
assert(!Queue.empty());
int queueLen = Queue.size();
int index = 0;
while(index < queueLen - 1){
Queue.push(Queue.front());
Queue.pop();
index++;
}
valueType front_val = Queue.front();
Queue.pop();
return front_val;
}