每日一题 剑指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};
赞 (0)