两个栈模拟一个队列

两个栈模拟一个队列，1号栈为入队，栈顶表示队尾；2号栈为出队，栈顶表示队首。

入队，直接进1号栈；
出队，先判断2号栈是否有元素，有元素就直接弹出栈顶即队首，如果2号栈没有元素，则将1号栈的元素顺序弹出并进2号栈

真正性能较高的，其实是另一个变种。即：
入队时，将元素压入s1。
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。但在实际面试中很少有人说出，可能是时间较少的缘故吧。
(在出队时，将s1的元素逐个“倒入”s2时，原在s1栈底的元素，不用“倒入”s2（即只“倒”s1.Count()-1个），可直接弹出作为出队元素返回。这样可以减少一次压栈的操作)

class Solution
{
public:
    void push(int node) {
            stack1.push(node);
    }

    int pop() {
        if(stack2.empty())
         {
            while(stack1.size()>1)
                {
                int data = stack1.top();
                stack1.pop();
                stack2.push(data);
            }
          head = stack1.top();
            stack1.pop();
            return head;
        }
       head = stack2.top();
        stack2.pop();
        return head;       
    }

private:
    stack<int> stack1;
    stack<int> stack2;
    int head;
};

http://blog.csdn.net/cxllyg/article/details/7615446
http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html