时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路：
push操作中，将元素入栈stack1，pop操作时，将stack1中元素进行弹出，并存入stack2中，实现一个反转的效果
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int elem; if(stack2.empty()) { while(stack1.size()) //while(!stack1.empty()) { elem = stack1.top(); stack2.push(elem); stack1.pop(); } } int a = stack2.top(); stack2.pop(); return a; } private: stack<int> stack1; stack<int> stack2; };
刚开始想使用for循环来控制循环次数（for int i =0;i < stack1.size();i++），结果发现不行，是stack1.size()不行吗?stack1.size()指的就是栈中元素的个数，问题在于，控制条件stack1.size()是在变化的，stack1.pop()一下，stack.size()就减少一个，不能作为控制条件。因此采用while循环来做。
此外，pop()返回值为void，返回值并不是int
原文链接: https://www.cnblogs.com/whiteBear/p/12422764.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/333617
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
