華中科技大學(xué)計(jì)算機(jī)學(xué)院C試驗(yàn)報(bào)告試驗(yàn)五

1、畢申訓(xùn)技衣茅課程實(shí)驗(yàn)報(bào)告課程名稱：面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)驗(yàn)名稱：面向?qū)ο蟮恼完?duì)列編程院 系:計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)班級(jí)：CS1209班學(xué) 號(hào)：姓 名：扌旨導(dǎo)教師 :李春花2015 年 01 月 22 日一、需求分析1. 題目要求整型隊(duì)列是一種先進(jìn)后出的存儲(chǔ)結(jié)構(gòu)，對其進(jìn)行的操作通常包括判斷隊(duì)列是否為空、向 隊(duì)列頂添加一個(gè)整型元素、出隊(duì)列等。整型隊(duì)列類型及其操作函數(shù)采用面向?qū)ο蟮腃+語言定義，請將完成上述操作的所有函數(shù)采用 C+編程，然后寫一個(gè)main函數(shù)對隊(duì)列的所有操 作函數(shù)進(jìn)行測試。注意，請用實(shí)驗(yàn)三的SATCK組合形成新的類QUEQUE。請說明如果刪掉virtual有什么不同。class QUEU

2、ESTACK s1, s2;public:QUEUE(int m);/初始化隊(duì)列：每個(gè)棧最多 m個(gè)元素QUEUE(const QUEUE&s);/用隊(duì)列s拷貝初始化隊(duì)列virtual operator int ( ) con st;返回隊(duì)列的實(shí)際元素個(gè)數(shù)virtual QUEUE& operator(int e);將 e 入隊(duì)列,并返回隊(duì)列virtual QUEUE& operator(int &e);/出隊(duì)列到 e,并返回隊(duì)列virtual QUEUE& operator=(const QUEUE&s); /賦 s 給隊(duì)列,并返回被賦值的隊(duì)列virtual void prin t( ) co

3、n st;/ 打印隊(duì)歹 Uvirtual QUEUE( );/ 銷毀隊(duì)列;2. 需求分析采用面向?qū)ο蟮腃+語言定義，構(gòu)建整型隊(duì)列并對其進(jìn)行的操作通常包括判斷隊(duì)列是否為 空、向隊(duì)列頂添加一個(gè)整型元素、出隊(duì)列等，再寫一個(gè)ma in函數(shù)對隊(duì)列的所有操作函數(shù)進(jìn)行測試。二、系統(tǒng)設(shè)計(jì)用兩個(gè)棧實(shí)現(xiàn)隊(duì)列，先判棧S2是否為空，如果為空，對S1進(jìn)行入棧操作，如果不是空， 棧S2數(shù)據(jù)元素倒入到S1，然后對S1進(jìn)行入棧操作。出隊(duì)列時(shí)。判斷S2是否為空，如果非空S2中的元素出棧，若果為空，把S1的元素倒入 到S2，對S2的元素進(jìn)行出棧操作。三、軟件開發(fā)使用CodeBlocks進(jìn)行編寫并調(diào)試。四、軟件測試1）總界面如圖1

4、所示:峙曙的實(shí)際元素個(gè)數(shù)打即隊(duì)列認(rèn)退出程序2-S-B入隊(duì)歹!亠養(yǎng)返回趴列 札賦M給隊(duì)歹L畀返回被毗 錯(cuò)毀虞列；值的隊(duì)列請輸人序號(hào)圖12）進(jìn)行入隊(duì)列操作，如圖2所示：請輸入序號(hào)碁入隊(duì)歹丄并返回隊(duì)列 23圖23）打印隊(duì)列如圖3所示：請輸入序號(hào)錄 備輸入想打印的隊(duì)列“乜0 51 2 & 0 姝如:兀元元元IBKNg 引龍=匡8|1|圖34）進(jìn)行出隊(duì)列操作，如圖4所示：i青輸入序號(hào)；粗隊(duì)列到-幷返回隊(duì)列額5）打印完后隊(duì)列中實(shí)際元素個(gè)數(shù)如圖 5所示:請輸入序號(hào)： /際元素為:1五、源碼和說明1. 文件清單及其功能說明main .c是源程序文件1.h是頭文件2.h是頭文件55.exe是可執(zhí)行文件2. 用戶

5、使用說明書使用CodeBlocks進(jìn)行編寫和調(diào)試。3. 源代碼main .c：#i nclude2.hint mai n()int m;int op;int x,e,e3,e4;cout請輸入隊(duì)列的最大容量m:n;cinm;QUEUE que1(m);QUEUE que2(que1);n;cout初始化隊(duì)列：最多 m個(gè)元素完成n用隊(duì)列s拷貝初始化隊(duì)列完成Sleep(3000);dosystem(cls);menu();cout op;switch(op)case 1:x=que1;cout實(shí)際元素為：xn;getchar();getchar();break;case 2:cout e;que1

6、e;getchar();getchar();break;case 3:que1e3;cout出隊(duì)列到e,并返回隊(duì)列e3;getchar();getchar();break;case 4:que2 = quel;getchar();getchar();break;case 5:cout e4;if(e4=1)quel.pri nt();elseque2.pri nt();getchar();getchar();break;case 6: cout e5;if(e5=1)que1.QUEUE();elseque2.QUEUE();getchar();getchar();break;default:

7、cout輸入有誤請重新輸入：;break;while(op);couttt*謝謝使用！!*nendl;return 0;1.h：#in clude#in clude#in clude#in clude using n amespace std;class STACKint *constelems; /申請內(nèi)存用于存放棧的元素con st int max; /棧能存放的最大元素個(gè)數(shù)pos=0;int pos;/棧實(shí)際已有元素個(gè)數(shù)，?？諘r(shí)public:STACK(int m);/初始化棧：最多 m個(gè)元素STACK(const STACK&s);/用棧s拷貝初始化棧virtual int size(

8、 ) const/返回棧的最大元素個(gè)數(shù)maxreturn max;/返回棧的最大元素個(gè)數(shù)max virtual operator int ( ) const/ 返回棧的實(shí)際元素個(gè)數(shù)posvirtual in t operator (int x) con st/ 取下標(biāo) x 處的棧元素return elemsx;virtual STACK& operator=max)cout(int &e)/ 出棧到 e,并返回棧if(pos=0)cout隊(duì)列為空！ ?。籩lsee=*(elems+pos-1);pos-=1;return (*this);virtual STACK& operator=(con

9、st STACK&s) /賦 s 給棧，并返回被賦值的棧pos=s.pos; return (*this);/打印棧virtual void print( ) constcout最大量：tmaxe ndl;cout當(dāng)前的元素個(gè)數(shù)：tposendl;cout=0;i_)cout*(elems+i)t;virtual STACK( )/銷毀棧delete elems;if(elems=0)cout銷毀沒成功！ ！ endl;else cout銷毀成功！ ！ endl;STACK:STACK(i nt m=20):max(m),elems( new in tm)pos=0;STACK:STACK(c

10、o nst STACK&s):max(s.max),elems(s.elems)pos=0;2.h#i nclude1.hclass QUEUESTACK s1, s2;public:QUEUE(int m);/初始化隊(duì)列：每個(gè)棧最多m個(gè)元素QUEUE(const QUEUE&s);/用隊(duì)列s拷貝初始化隊(duì)列virtual operator int ( ) con st;/返回隊(duì)列的實(shí)際元素個(gè)數(shù)virtual QUEUE& operator(int e);/ 將 e 入隊(duì)列，并返回隊(duì)列virtual QUEUE& operator(int &e);/ 出隊(duì)列到 e,并返回隊(duì)列virtual QU

11、EUE& operator=(const QUEUE&s); / 賦 s 給隊(duì)列，并返回被賦值的隊(duì)列virtual void print( ) con st;/ 打印隊(duì)歹 Uvirtual QUEUE( );/ 銷毀隊(duì)列；QUEUE:QUEUE(i nt m):s1(m),s2(m)QUEUE:operator in t () con stint x=s1;int x2=s2;return (x+x2);QUEUE:QUEUE(co nst QUEUE&s):s1(s.s1),s2(s.s2)QUEUE&QUEUE:operator (i nt e)int x2=s2;if(x2=0)s1=1)s2p;s1p;x2=s2;s1(i nt &e)int x=s1;int x2=s2;if(x2=0) in t p;while(x=1)s1p;s2e;return (*this);elses2e;return (*this);QUEUE & QUEUE:operator=(c onst QUEUE&s)this-s1=s.s1;this-s2=s.s2;return (*this);void QUEUE:pri nt()co nsts1.pri nt();s2.pri nt();QUEUE:QUEUE()s1.S