您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
思路
a.插入:哪个队列中有数据就插入哪个队列
b.删除:把存在数据的队列弹出并压入另一队列,且只留最后一个数据,并且删除最后一个。
//test2.h #include<iostream> #include<queue> using namespace std; template<class T> class stackWithTwoQueue { public: stackWithTwoQueue(); ~stackWithTwoQueue(); void addHead(const T& data); T deleteTail(); private: queue<T> q1; queue<T> q2; }; //test2.cpp #include "test1.h" using namespace std; template<class T> stackWithTwoQueue<T>::stackWithTwoQueue() {} template<class T> stackWithTwoQueue<T>::~stackWithTwoQueue() {} //哪个里有数据就加到哪个里 template<class T> void stackWithTwoQueue<T>:: addHead(const T& data) { if(!q2.empty()) { q2.push(data); } else { q1.push(data); } } //谁不为空就把它倒到另一个队列再直到只剩一个,最后删除那个 template<class T> T stackWithTwoQueue<T>::deleteTail() { if(q1.empty()&&q2.empty()) { cout<<"stack is empty!\n"<<endl; return -1; } if(!q1.empty()) { while(q1.size()!=1) { T front=q1.front(); q1.pop(); q2.push(front); } T tail=q1.front(); q1.pop(); return tail; } else if(!q2.empty()) { while(q2.size()!=1) { T front=q2.front(); q2.pop(); q1.push(front); } T tail=q2.front(); q2.pop(); return tail; } } void test1() { stackWithTwoQueue<int> sw; sw.addHead(1); sw.addHead(2); sw.addHead(3); cout<<sw.deleteTail()<<endl; cout<<sw.deleteTail()<<endl; cout<<sw.deleteTail()<<endl; cout<<sw.deleteTail()<<endl; } void test2() { stackWithTwoQueue<int> sw; sw.addHead(1); sw.addHead(2); sw.addHead(3); cout<<sw.deleteTail()<<endl; sw.addHead(4); cout<<sw.deleteTail()<<endl; cout<<sw.deleteTail()<<endl; cout<<sw.deleteTail()<<endl; } int main() { //test1(); test2(); system("pause"); return 0; }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。