增加网站收录,wordpress 电影下载站源码,wordpress外贸网站源码,西安微信公众号制作思路#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(); }
};
