232.用栈实现队列   卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。  题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html   做题思路：   记住栈和队列的

递归函数：直接或间接调用自己的函数就叫递归函数递归与迭代的区别：递归使用的是选择结构迭代使用的是循环结构栈的应用1、将中缀表达式转化为后缀表达式2、将后缀表达式转化为中缀表达式撤销、回退都是通过栈来实现的 栈不允许有遍历行为，但是可以求empty()和size()队列也

【0232.用栈实现队列】classMyQueue{public:stack<int>stIn;stack<int>stOut;MyQueue(){}voidpush(intx){stIn.push(

classMyQueue{public:stack<int>stIn;stack<int>stOut;MyQueue(){}voidpush(intx){stIn.push(x);}//从

当stOut为空时，将stIn中所有元素push到stOut#include<stack>usingstd::stack;classMyQueue{public:stack<int>stIn;stack<int>stOut;MyQueue()