易县网站建设,淘客返利网站怎么做,下载商城,沈阳网站建设开发维护思路#xff1a;首先栈是先进后出#xff0c;队列是先进先出#xff0c;所以用两个栈来模拟队列#xff0c;一个用来进#xff0c;一个用来出#xff0c;用来进的再弹给用来出的便是队列的顺序了#xff0c;具体代码如下
class MyQueue {
public: stackint sa…思路首先栈是先进后出队列是先进先出所以用两个栈来模拟队列一个用来进一个用来出用来进的再弹给用来出的便是队列的顺序了具体代码如下
class MyQueue {
public: stackint satIn; stackint satOut; MyQueue() { } void push(int x) { satIn.push(x); } int pop() { if(satOut.empty()){ while(!satIn.empty()){ satOut.push(satIn.top()); satIn.pop(); } }int resultsatOut.top(); satOut.pop(); return result; } int peek() { int resthis-pop(); satOut.push(res); return res; } bool empty() { return satIn.empty()satOut.empty(); }
};
