用两个栈实现一个队列,这个问题与“两个队列实现一个栈”原理非常的相似。只要你明白了”两个队列实现一个栈“的原理,相信聪明的你,就会明白这个问题只是它的变种,所有的异或就会迎刃而解的。这里大家可以参考我的博客http://www.jb51.cc/article/p-wdkfoxdv-bke.html
代码如下:
#define_CRT_SECURE_NO_WARNINGS1 #include<iostream> usingnamespacestd; //两个队列实现一个栈 #include<queue> template<classt> classstack { public: voidappendTail(constT&x) { q1.push(x); } voiddeleteTail() { if(q2.empty()) { while(!q1.empty()) { q2.push(q1.front()); q1.pop(); } cout<<q2.front()<<""; q2.pop(); } else { cout<<q2.front()<<""; q2.pop(); } } private: queue<T>q1; queue<T>q2; }; voidtest() { Stack<int>s; s.appendTail(1); s.appendTail(2); s.appendTail(3); s.appendTail(4); s.deleteTail(); s.deleteTail(); s.deleteTail(); s.deleteTail(); } intmain() { test(); system("pause"); return0; }
原文地址:https://www.jb51.cc/datastructure/382503.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。