用队列实现栈

关于面试中是否应该考算法，众说纷纭，我不站队，美其名曰理性看待，哈哈。

说重要的可能他们工作中须要使用大量的算法知识，说不重要的可能他们项目中没实用到什么算法知识，而且用到也已经有现成的库替他们攻克了这些算法问题。还没有到须要去优化轮子的地步。

假设我是面试官，我仅仅会考最主要的算法概念。更看重一些计算机理论知识、视野、做一件事是否明确主次之分，这些构成个人的总体素养。

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

我不知道别人是怎么实现的。有空再看看，我的实现例如以下。经測试没啥问题：

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;
};