用栈实现队列classMyQueue{public:MyQueue(){}voidpush(intx){stIn.push(x);}intpop(){inta;while(!stIn.empty()){a=stIn.top();stIn.pop();stOut.push(a);}a=stOut.top();stOut.pop();while(!stOut.empty()){intb=stOut.top();stOut.pop();

算法训练day10：LeetCode232.225.232.用栈实现队列题目232.用栈实现队列-力扣（LeetCode）题解代码随想录(programmercarl.com)classMyQueue{public:stack<int>stIn;stack<int>stOut;MyQueue(){}voidpush(intx){

递归函数：直接或间接调用自己的函数就叫递归函数递归与迭代的区别：递归使用的是选择结构迭代使用的是循环结构栈的应用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()