1 .給出類類型如下:有兩個(gè)成員變量,分別是兩個(gè)stack容器,存放的元素類型是 int;stack的特點(diǎn)是:先進(jìn)后出;而隊(duì)列queue的特點(diǎn)是先進(jìn)先出;現(xiàn)在用兩個(gè) stack容器來實(shí)現(xiàn)隊(duì)列:
創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比云和網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式云和網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋云和地區(qū)。費(fèi)用合理售后完善,10年實(shí)體公司更值得信賴。實(shí)現(xiàn)代碼:
------------------------------------- ------------- queue.h --------------- #pragma once #include#include #include using namespace std; class Queue { private: stack s1; stack s2; public: //入隊(duì) void Push(const int& val); //出隊(duì) void Pop(); //返回隊(duì)首元素 int& Front(); //返回隊(duì)尾元素 int& Back(); //判斷隊(duì)列是否為空 bool Empty(); //返回隊(duì)列大小 int Size(); }; ---------------------------------------- ------------- queue.cpp ---------------- #include "queue.h" //入隊(duì) void Queue::Push(const int& val) { //棧s1作隊(duì)列的隊(duì)尾,s2作為隊(duì)列的隊(duì)頭 s1.push(val); cout< 另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
當(dāng)前名稱:C++基礎(chǔ)學(xué)習(xí)之利用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列-創(chuàng)新互聯(lián)
網(wǎng)站地址:http://weahome.cn/article/pspjg.html