試驗(yàn)報(bào)告輪渡模擬

1、實(shí)驗(yàn)輪渡模擬姓名：xxx 班級(jí)：xxx)學(xué)號(hào)：16130 xxxxx 時(shí)間 2017.10.221問(wèn)題描述有一個(gè)渡口，每條輪渡一次能裝載十輛汽車過(guò)江，過(guò)江車輛分為客車和貨車兩類，上輪渡有規(guī)定。(1)同類汽車先到先上船。(2)客車先于貨車上船。(3)每上四輛客車允許上一輛貨車，但因?yàn)榭蛙嚥蛔闼妮v，則用貨車填補(bǔ)，反之用客車填補(bǔ)(4)裝滿十輛自動(dòng)開(kāi)船。編程模擬汽車排隊(duì)上輪渡的過(guò)程，設(shè)有足夠多的輪渡2結(jié)構(gòu)設(shè)計(jì)這里的輪渡模擬問(wèn)題主要是三個(gè)隊(duì)列的實(shí)現(xiàn)抽象出來(lái)就是出現(xiàn)三個(gè)隊(duì)列將其中兩個(gè)隊(duì)列以另外的一種方式存儲(chǔ)到另外一個(gè)隊(duì)列中去，所以在這里建立了一個(gè)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)，三個(gè)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)是相同的，唯一不同的是隊(duì)列

2、長(zhǎng)度，在這里把隊(duì)列長(zhǎng)度設(shè) 成變量得出結(jié)構(gòu)如下int *base; 存儲(chǔ)隊(duì)列int front;/頭指針int rear;/尾指針int queuesize; / 隊(duì)列長(zhǎng)度3算法設(shè)計(jì)創(chuàng)建新隊(duì)列Stepl :為新隊(duì)列申請(qǐng)一組動(dòng)態(tài)內(nèi)存base=new intm;step2 :判斷隊(duì)列是否創(chuàng)建成功不成功則退出if(base=NULL)(cout隊(duì)列創(chuàng)建失敗，退出endl;exit(1);Step3 :頭指針=尾指針長(zhǎng)度賦值front=rear=0;queuesize=m;數(shù)值入隊(duì)Step1 :判斷隊(duì)列是否滿if(rear+1)%queuesize=front) throw上溢無(wú)法入隊(duì)”step2 :將

3、x值賦予隊(duì)列尾指針baserear=x;step3 :尾指針后移rear=(rear+1)%queuesize;數(shù)值出隊(duì)Step1 :定義一個(gè)變量未來(lái)存儲(chǔ)出隊(duì)數(shù)值int x;step2 :判斷是否隊(duì)空if(rear=front) throw下溢，無(wú)法出隊(duì);step3:隊(duì)不空隊(duì)列頭指針數(shù)值賦予xx=basefront;step4 :頭指針后移返回出隊(duì)數(shù)front=(front+1)%queuesize;return x;判斷隊(duì)空隊(duì)空返回1否則返回0 隊(duì)空判斷條件front=rearif(rear=front)return 1;elsereturn 0;判斷隊(duì)滿隊(duì)滿返回1否則返回0隊(duì)滿判斷條件(r

4、ear+1 )%queuesize=frontif(rear+1)%queuesize=front)return 1;elsereturn 0;用循環(huán)輸出隊(duì)列Step1 :定義新變量將頭指針值賦予它int i=front;step2 :用循環(huán)輸出while(i!=rear)(coutrightbasei;step3 :變量位置后移i=(i+1)%queuesize;清空隊(duì)列front=rear;通過(guò)循環(huán)分別輸入客車和貨車序列以車牌區(qū)分每輛車以前綴區(qū)分客貨車(1表示客車，2表示貨車)Step1 :輸入客車數(shù)定義一個(gè)客車具體數(shù)量cout請(qǐng)輸入等待客車數(shù)：m;step2 :通過(guò)循環(huán)輸入每輛車的代號(hào)c

5、out請(qǐng)輸入隊(duì)列中的客車(以車牌區(qū)分每輛車首位“1”表示客車卜; ;for(i=1;ix;P.EnQueue(x);(以下為貨車輸入原理同客車相同cout”請(qǐng)輸入等待貨車數(shù)：n;cout請(qǐng)輸入隊(duì)列中的貨車(以車牌區(qū)分每輛車首位“2”表示貨車;for(i=1;iy;F.EnQueue(y);)實(shí)現(xiàn)隊(duì)列轉(zhuǎn)移Step1 :定義一個(gè)變量i賦值為零作為循環(huán)跳出的條件賦值一個(gè)j=1作為判斷取值條件Int i=0;Int j=1 ;step2 :當(dāng)i! =10時(shí) 進(jìn)行循環(huán) 實(shí)現(xiàn)隊(duì)列轉(zhuǎn)移while(i!=10) (Step2.1 :當(dāng)j=4時(shí)使客車上船if(j=4) (Step2.2 :如果有客車 客車上船i

6、+1 j+1 否則j=5if(!P.QueueEmpty() k=P.DeQueue();B.EnQueue(k);j+；i+；)elsej=5;)step2.3 : j=5時(shí) 如果有貨車 貨車上船j=1 i+ 否則j=1if(j=5)if(!F.QueueEmpty()k=F.DeQueue();B.EnQueue(k);j=1;i+;)elsej=1;)Step3 :輸出船上車B.QueueTranverse();B.ClearQueue()Step4 :如果客車貨車均沒(méi)有退出否則i=0 在上下一條船if(P.QueueEmpty ()&F.QueueEmpty ()exit(1);els

7、ei=0;4程序運(yùn)行測(cè)試（1）假如此時(shí)有4輛客車6輛貨車|請(qǐng)輸入等待客至效工請(qǐng)輸入隊(duì)列中的遇卒（以車牌區(qū)分每輛車首位 表示客車）：11 12 13 14請(qǐng)將入馨侍貨車數(shù)：5請(qǐng)輸入隊(duì)列中的寬車（以車牌區(qū)分每輛車苜位表示貨車：21 22 23 24 25 2611 13 13 14 2】22 23 24 25 26 Press any key to continue.（2）假如此時(shí)有5輛客車1輛貨車請(qǐng)?jiān)內(nèi)氲却?r數(shù):5盾輸入隊(duì)列中的客車（以主牌區(qū)分每輛車首位“1表示客車）：11 12 13 14 15 請(qǐng)輸入等待貨車鷺心1請(qǐng)軸入隊(duì)列中的貨車c以車胭區(qū)分每輛車首位2”表示貨車）:2111 12 13 14 21 15 Press any key to continue（3）假如此時(shí)有9輛客車 3輛貨車1J *g斃天供忤酢業(yè)耀榔帝徵牘陶買(mǎi)拄供蛉0 171021輪崛擬9ebuglee情輸入等待客車數(shù);9芾輸入鼠列中的客車（以車樗區(qū)分每輛車苜位表示客車）：11 1.2 13 14 15 16 17 18 19 清喻人等待貨車鏟：3清喻人隊(duì)可中的貨車（以車牌區(qū)分每輛車苜位 ”T表示貨車）：21 22 231I 12 13 14 21 15 16 17 18 22 19 23 Pre