棧的特點:先進后出
創(chuàng)新互聯(lián)自2013年創(chuàng)立以來,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務公司,擁有項目成都做網(wǎng)站、成都網(wǎng)站建設、成都外貿(mào)網(wǎng)站建設網(wǎng)站策劃,項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命,1280元亞東做網(wǎng)站,已為上家服務,為亞東各地企業(yè)和個人服務,聯(lián)系電話:18980820575隊列特點:先進先出
//實現(xiàn)兩個棧實現(xiàn)一個隊列 //每次都push到_s1中,pop從_s2,提高效率(每次不用互相倒棧)
#pragma once #include<iostream> #include<stack> #include<queue> #include<assert.h> using namespace std; template<class T> 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為空時,不執(zhí)行 (庫中實現(xiàn)_s2.pop()也已斷言,實不實現(xiàn)都行!?。。┓乐棺约簩崿F(xiàn)的棧出錯 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<T> _s1; stack<T> _s2; }; void Test1() { Queue<int> 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; }
創(chuàng)新互聯(lián)www.cdcxhl.cn,專業(yè)提供香港、美國云服務器,動態(tài)BGP最優(yōu)骨干路由自動選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證, 機房獨有T級流量清洗系統(tǒng)配攻擊溯源,準確進行流量調(diào)度,確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟,新人活動云服務器買多久送多久。
網(wǎng)站名稱:兩個棧實現(xiàn)一個隊列-創(chuàng)新互聯(lián)
瀏覽路徑:http://muchs.cn/article44/cddjee.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供外貿(mào)建站、全網(wǎng)營銷推廣、搜索引擎優(yōu)化、網(wǎng)站內(nèi)鏈、商城網(wǎng)站、用戶體驗
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)