時間片輪轉(zhuǎn)算法C版

1、int Queue_c:qEnQueue(ElemType e)if(qFull()return ERROR;Qrear=e;rear=(rear+1)%QueueNum;return OK;/=qDeQueue=ElemType Queue_c:qDeQueue()ElemType e;if(qEmpty()return ERROR;e=Qfront;Qfront=QueuePre;front=(front+1)%QueueNum;return e;/=qGetNumber=int Queue_c:qGetNumber()int i; i=(rear-front+QueueNum)%Queu

2、eNum);return i;/=qGetElemElemType Queue_c:qGetElem(int i)if(qEmpty()cout<<"ERROR!"<<endl;return ERROR; if(i>qGetNumber()-1)cout<<"ERROR! there is no "<<i<<",or no "<<i<<" in Queu e now"<<endl;return ERROR;retu

3、rn Q(front+i)%QueueNum;/=qShowQueueint Queue_c:qShowQueue()int i;for(i=front;i!=rear%QueueNum;i=(i+1)%QueueNum)cout<<Qi<<" "/endforcout<<endl;return OK;/=qShowAll=/*int Queue_c:qShowAll()int i;for(i=0;i<QueueNum;i+)cout<<Qi<<" "cout<<endl;re

4、turn OK;*/* int Queue_c:qXChange(int i)ElemType t;if(1=qGetNumber()return OK;if(qEmpty()cout<<"ERROR!"<<endl;return ERROR; if(i>qGetNumber()-1)cout<<"ERROR! there is no "<<i<<",or no "<<i<<" in Queu e now"<<en

5、dl;return ERROR;/endlft=Qfront;Qfront=Q(i+front)%QueueNum;Q(i+front)%QueueNum=t;return OK;*/ /=/*EndOf Class Queue_c*/*ClassWork_c*/wCPU=int Work_c:wCPU() int t;ElemType temp;/if(wScan(t)buf.qXChange(t);buf.qDec();temp=buf.qDeQueue();if(temp>0)buf.qEnQueue(temp);return OK;/=wScan=/ElemType Work_c:wScan(int &t)/int i,m=12;/ElemType temp;/for(i=0;i<buf.qGetNumber();i+)/ / temp=buf.qGetElem(i);/ if(temp<m)m=temp;t=i;/endif/ /endfor/if(mv=0|m>buf.qGetFro ntElem()retur nERROR;/如果是負數(shù)的話在這里就被攔下來了，所以,傳出出去的m不可能是負數(shù)/returnm;/ /=wMakeP=int Work_c:wMakeP()int t;t