用队列实现栈

关于面试中是否应该考算法，众说纷纭，我不站队，美其名曰理性看待，哈哈。说重要的可能他们工作中需要使用大量的算法知识，说不重要的可能他们项目中没有用到什么算法知识，并且用到也已经有现成的库替他们解决了这些算法问题，还没有到需要去优化轮子的地步。如果我是面试官，我只会考最基本的算法概念，更看重一些计算机理论知识、视野、做一件事是否明白主次之分，这些构成个人的整体素质。

用队列实现一个栈，这个题目见过很多次了，但我从没有去实现它的冲动，因我的工作中没有碰到类似的问题，我压根不知道什么时候需要这样去折腾，等到需要的时候再去折腾也还可以，时间精力有限，不可能什么都能提前研究透了。要是说这种题目可以锻炼思维，好吧，那我就锻炼一下，写几行简单的代码来实现这个基于队列的栈。我不知道别人是怎么实现的，有空再看看，我的实现如下，经测试没啥问题：

class Stack {

public:

Stack()

{

qnum = 1;

}

// Push element x onto stack.

void push(int x) {

if(q1.empty())

{

q1.push(x);

qnum = 1;

}

else if(q2.empty())

{

q2.push(x);

qnum = 2;

}

else if(qnum == 1)

{

while(!q2.empty())

{

q1.push(q2.front());

q2.pop();

}

q2.push(x);

qnum = 2;

}

else if(qnum == 2)

{

while(!q1.empty())

{

q2.push(q1.front());

q1.pop();

}

q1.push(x);

qnum = 1;

}

}

// Removes the element on top of the stack.

void pop() {

if(qnum == 1)

{

if(!q1.empty()) q1.pop();

if(q1.empty()) qnum = 2;

}

else if(qnum == 2)

{

if(!q2.empty()) q2.pop();

if(q2.empty()) qnum = 1;

}

}

// Get the top element.

int top() {

if(qnum == 1)

{

if(!q1.empty()) return q1.front();

}

else if(qnum == 2)

{

if(!q2.empty()) return q2.front();

}

}

// Return whether the stack is empty.

bool empty() {

return q1.empty() && q2.empty();

}

private:

queue<int> q1;

queue<int> q2;

int qnum;

};