用两队列实现一个栈

来源:互联网 发布:38周胎儿发育标准数据 编辑:程序博客网 时间:2024/06/05 19:55


class Stack{public:void push(int data){q1.push(data);}int pop(){int ret=0;if(!q1.empty()){while(q1.size()>1){int data=q1.front();q2.push(data);                q1.pop();}ret=q1.front();q1.pop();}else{while(q2.size()>1){int data=q2.front();q1.push(data);                q2.pop();}ret=q2.front();q2.pop();}return ret;}private:queue<int> q1;queue<int> q2;};


原创粉丝点击