面试题07_用两个栈实现队列——剑指offer系列

题目描写叙述:

用两个栈实现一个队列。

队列的声明例如以下，请实现它的两个函数appendTail 和 deleteHead。分别完毕在队列尾部插入结点和在队列头部删除结点的功能。

解题思路：

栈的特性是后进先出，而队列的特性是先进先出。

因此，用两个栈来模拟队列的功能，在输入数据的时候，一次压入栈A。当要输出数据的时候，则将栈A的数据所有依次弹出，压入栈B 。

这样。栈B 栈顶就是队列头元素。依次从栈B弹出，即队列的出队操作。

每次仅仅有当栈B 已经出栈全然了。才进行下一次的B栈入栈。

代码实现：

<span style="font-size:18px;">class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        if(stack2.size()<= 0)
        {
        	    while(stack1.size()>0)
                {
                    int num = stack1.top();
                    stack1.pop();
                	stack2.push(num);
                }
        }
        
        int ans = stack2.top();
        stack2.pop();
        return ans;
    }

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