剑指offer 面试题9，用两个栈实现队列

栈：先进后出

队列：先进先出，队尾插入元素，队头删除元素

题目：

答案：

class Solution
{
public:
    void push(int node) {//入栈函数
        stack1.push(node);
    }

    int pop() {//出栈函数
        
        int res;
        //如果，stack2为空的话，就将stack1的值压入stack2中
        if (stack2.size() > 0) {
            res = stack2.top();//此时stack2的top值即为最先进入的值
            stack2.pop();//执行出栈函数
        }
        //如果stack2不为空的话，
        else if (stack1.size() > 0) {
            while (stack1.size() > 0) {
                int ele= stack1.top();
                stack1.pop();//出栈
                stack2.push(ele);//入站
            }
            res = stack2.top();
            stack2.pop();
        }
        return res;
    }

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

 

解题思路：

1.stack1为入栈，stack2为出栈，

2，首先先将数据入栈到stack1,出栈的时候，如果stack2为空则将stack1的值先出栈然后再入栈到stack2中，然后输出stack2的top值;如果stack2不为空，则直接输出stack2的top值。

其实主要意思就是如果stack1中还有数据可以将stack1的数据压入到stack2中，如果没有了就直接将stack2中的top值取出来，然后出栈就行。