每日一题 剑指offer（用两个栈实现队列）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

用两个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型

解析

1，整体思路是元素先依次进入栈1，再从栈1依次弹出到栈2，然后弹出栈2顶部的元素，整个过程就是一个队列的先进先出

2，但是在交换元素的时候需要判断两个栈的元素情况：

“进队列时”，队列中是还还有元素，若有，说明栈2中的元素不为空，此时就先将栈2的元素倒回到栈1 中，保持在“进队列状态”。

“出队列时”，将栈1的元素全部弹到栈2中，保持在“出队列状态”。

所以要做的判断是，进时，栈2是否为空，不为空，则栈2元素倒回到栈1，出时，将栈1元素全部弹到栈2中，直到栈1为空。

代码

 1class Solution
 2{
 3public:
 4    void push(int node) {
 5       stack1.push(node);
 6    }
 7    int pop() {
 8        int a;
 9        if(stack2.empty()){
10            while(!stack1.empty()){
11                a=stack1.top();
12                stack2.push(a);
13                stack1.pop();
14            }
15        }
16        a=stack2.top();
17        stack2.pop();
18        return a;
19    }
20private:
21    stack<int> stack1;
22    stack<int> stack2;
23};