两个栈实现一个队列-创新互联
栈的特点:先进后出
创新互联自2013年创立以来,是专业互联网技术服务公司,拥有项目成都做网站、成都网站建设、成都外贸网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元亚东做网站,已为上家服务,为亚东各地企业和个人服务,联系电话:18980820575队列特点:先进先出
//实现两个栈实现一个队列 //每次都push到_s1中,pop从_s2,提高效率(每次不用互相倒栈)
#pragma once #include#include #include #include using namespace std; template class Queue { public: void Push(const T& x) { _s1.push(x); } void Pop() { if (_s2.empty()) { while (!_s1.empty()) { _s2.push(_s1.top()); _s1.pop(); } } //断言当_s2为空时,不执行 (库中实现_s2.pop()也已断言,实不实现都行!!!)防止自己实现的栈出错 assert(!_s2.empty()); _s2.pop(); } bool Empty() { return _s1.empty() && _s2.empty(); } int Size() { return _s1.size() + _s2.size(); } T& Front() { if (_s2.empty()) { while (!_s1.empty()) { _s2.push(_s1.top()); _s1.pop(); } } assert(!_s2.empty()); return _s2.top(); } T& Back() { if (_s1.empty()) { while (!_s2.empty()) { _s1.push(_s2.top()); _s2.pop(); } } assert(_s1.empty()); return _s1.top(); } protected: stack _s1; stack _s2; }; void Test1() { Queue q1; q1.Push(1); q1.Push(2); q1.Push(3); q1.Push(4); q1.Push(5); q1.Push(6); q1.Pop(); q1.Pop(); q1.Pop(); q1.Pop(); q1.Pop(); q1.Pop(); //q1.Pop(); //cout << q1.Front() << endl; //cout << q1.Back() << endl; //cout << q1.Empty() << endl; cout << q1.Size() << endl; }
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
分享题目:两个栈实现一个队列-创新互联
转载源于:http://scyanting.com/article/cddjee.html