从品牌网站建设到网络营销策划,从策略到执行的一站式服务
栈的特点:先进后出
营山ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为成都创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!
队列特点:先进先出
//实现两个栈实现一个队列 //每次都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; }
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图