思路:
彭水苗族土家族ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景,ssl證書未來(lái)市場(chǎng)廣闊!成為創(chuàng)新互聯(lián)公司的ssl證書銷售渠道,可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:13518219792(備注:SSL證書合作)期待與您的合作!
入隊(duì):
只將棧s1作為入隊(duì)。
出隊(duì):
將棧s2作為出隊(duì),如果棧s1不為空,s2為空,出隊(duì)時(shí)將s1的元素倒入s2中,再pop();
否則s2不為空,出隊(duì)時(shí)直接在棧s2中pop();
#include#include #include using namespace std; template class Queue { public: Queue() :_size(0) {} void appendTail(T num) { s1.push(num); _size++; } void deleteHead() { assert(_size>0); if(s2.empty()) { while(s1.size()!=1) { s2.push(s1.top()); s1.pop(); } s1.pop(); } else { s2.pop(); } _size--; } T& top() { assert(_size>0); if(s2.empty()) { while(s1.size()!=1) { s2.push(s1.top()); } return s1.top(); } else { return s2.top(); } } private: stack s1; stack s2; int _size; }; int main() { Queue q; q.appendTail(1); q.appendTail(2); q.appendTail(3); q.appendTail(4); q.deleteHead(); q.deleteHead(); q.deleteHead(); q.deleteHead(); q.appendTail(5); cout<
當(dāng)前題目:兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)。
URL網(wǎng)址:http://weahome.cn/article/jsjseo.html