【正文】 “DEQUEUE”命令。當(dāng)隊(duì)伍前面的人買到車票之后，依次出隊(duì)。4．培養(yǎng)算法分析能力。ClearList()。ReadInfo(fileLoc1)。//修改文件表信息ofstream changefile(“”)。temp。//建立一個新的結(jié)點(diǎn)儲存信息if(first!=NULL)rlink=p。Infile_math。cout for(int i=0。//高等數(shù)學(xué)成績float _sport。//記錄子段長度 int _number。first。firstlink=temp。//計(jì)算次數(shù) } for(。firstlink=temp。Node* before。//求得平均成績 //寫一個返回排名的程序_order=GetOrder(first,_ave)。//姓名 cin_elec。//名次 char c。//電子技術(shù)成績 float _c_prog。}//下面修改學(xué)生排名 temp=first。if(temp==first)//說明是第一次{ first=firstlink。a_math=a_math/i。a_sport+=tempsport。//高等數(shù)學(xué)成績 float a_sport=。if(tempaveorder)++。_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7。cin_name。//大學(xué)體育成績float _polity。//學(xué)號char* _class_0=new char[21]。operChoice=0。void Statistic()。//定位當(dāng)前文件 string* fileName。link=next。c_prog=_c_prog。//名次 Node* link。//電子技術(shù)成績 float c_prog。（3）學(xué)生成績管理系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)表序號 成員名（字段名）數(shù)據(jù)類型 長度 字段含義class_0 char 20 班級num int 學(xué)號name char 8 姓名elec flaot 電子技術(shù)c_prog float C 程序設(shè)計(jì)media flaot 多媒體技術(shù)eng float 大學(xué)英語math float 高等數(shù)學(xué) sport float 大學(xué)體育polity float 馬克思主義政治經(jīng)濟(jì)學(xué)ave float平均成績order int 名次畫出功能結(jié)構(gòu)圖。case 39。case 39。switch(i){case 39。printf(“*************************************************n”)。for(i=0。yr[k++]=S[c1][x].data[y]。printf(“請輸入你要查詢哪個年級的名次表:”,M)。k{p++。for(i =0。printf(“請輸入你要查詢那個年級的全部班級名次表:”,M)。for(k=0。return1。printf(“請輸入你要查詢班級的名稱：”)。k{int x=S[i][j].data[k].num=(i+1)*1000+(j+1)*100+k。scanf(“%s”,S[i][j].classname)。M)。//班級名稱int classnum。2．輸入：隨機(jī)產(chǎn)生M*N個成績。看到自己進(jìn)步，其實(shí)也挺欣慰的，至少努力沒白費(fèi)，還是學(xué)到了一點(diǎn)知識的。case 3: exit(0)。printf(“nn請輸入學(xué)號 NO.:”)。break。printf(“輸入密碼:”)。/*排序模塊*/ case 9:fenduantongji()。/*刪除模塊*/ case 5:browse()。/*選擇功能*/ switch(n){case 1:enter()。puts(“nntt**********************************************n”)。puts(“”)。else if(kif(w1==1)fenduantongji(w1)。if(u=90)a=a+1。b=0。sift(r,0,i1)。for(i=n/21。while(jr[j+1].key))j++。printf_back()。scanf(“%s”,)。return(p)。return(1)。while(p!=NULL)if(pkey==k){printf(“n retrieval %lun ”,k)。if(c13||c13||c2amp。)/*判斷學(xué)號是否為數(shù)字*/ {puts(“Input error!Only be made up of(09).Please reinput!n”)。/*全新保存函數(shù)*/ save(int n)/*保存函數(shù),保存n個記錄*/ {FILE *fp。float ave。float ave。通過課程設(shè)計(jì)提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。struct node * link。struct node * link。getch()。} if(w1!=1)for(k=0。plink=NULL。else{plink=(HNode*)malloc(sizeof(HNode))。int i。} search()/*查找模塊*/ {int i,n,k,w1=1,w2,w3,w4。ij。} /****************排序模塊(按平均成績)****************/ void sift(RecNode r[],int t,int w)/*用篩選法調(diào)整堆*/ {int i,j。j=2*j+1。for(i=n1。n=load()。e=0。else if(k=60)d=d+1。do {system(“cls”)。puts(“”)。n)。break。break。/*退出*/ case 11:menu()。} else{ printf(“密碼錯誤!n”)。} } } /****************學(xué)生界面****************/ st()/*學(xué)生界面*/ {int i,n,k,w1=1,w2,w3,w4。for(i=0。getch()。所以只好用直接選擇排序。include include include include define MAX1 5 define MAX2 15 typedef struct student {int num。int Create(Stu S[MAX1][MAX2],int N){int V。N)。V)。printf(“隨機(jī)產(chǎn)生該班該學(xué)生的成績：%dn”,y)。xfor(y=0。i for(j = i+1。if(k}printf(“n”)。if(cM||cprintf(“輸入錯誤！n”)。S[c1][y].data[i] =S[c1][y].data[j]。}return 1。if(cM||cprintf(“輸入錯誤！n”)。j {if(r[i].score r[j].score){temp = r[i]。if(i}return 1。char i。break。break。break。9)排序函數(shù)Sort()：按平均分對學(xué)生成績記錄項(xiàng)進(jìn)行降序排序；程序如下：include include include include includeusing namespace std。//大學(xué)英語成績 float math。class_0=new char[21]。math=_math。}}。public: StudentScore()。void 刪除()。fileLoc=0。//電子技術(shù)成績 float _c_prog。//名次 char c。cin_media。//建立一個新的結(jié)點(diǎn)儲存信息if(first!=NULL)rlink=p。float a_elec=。while(temp){ a_elec+=tempelec。temp=templink。coutstudNum。//如果不跳出的話 temp=templink會出錯 } else { plink=templink。temp=templink)if(tempaveorder。//大學(xué)英語成績 float _math。while(rlink)r=rlink。cin_eng。else first=p。templink。templink=templinklink。for(int j=0。templink=templinklink。}*/void StudentScore::PrintList()//打印鏈表程序 { coutlink){ coutvoid StudentScore::ClearList()//清除鏈表 { Node* p=new Node。//姓名 float _elec。//平均成績 int _order。Infile_name。Infile_ave。}} void StudentScore::Save(){ string tempName。for(int i=0。}void StudentScore::Menu(){ coutchoice。if(operChoice==1)Statistic()。課程設(shè)計(jì)的目的：1．要求學(xué)生達(dá)到熟練掌握C語言的基本知識和技能。本課程設(shè)計(jì)的任務(wù)是寫一個程序模擬這種情況。.DEQUEUE——排隊(duì)頭的人買票，離開隊(duì)伍，即出隊(duì)；.STOP——一個測試用例結(jié)束。同一個組內(nèi)的都是朋友，所以每個人除了記錄他的名字name，還要記錄他屬于哪個組group，另外用info來表示該單元是否被占用。：散列表Int Hash(char *key,int TableSize){Int HashVal=0。} 第二個問題是關(guān)于怎么操作“ENQUEUE”和“DEQUEUE”命令。/*在中的隊(duì)列序號*/ }。n，j比較大時需寫程序生成測試用例。參考文獻(xiàn)[1]范策，周世平，胡曉琨.《算法與數(shù)據(jù)結(jié)構(gòu)（C語言版）》[M].北京：機(jī)械工業(yè)出版社，2004 [2]嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》.北京：清華大學(xué)出版社，2004 [3]許卓群，楊冬青，唐世渭，張銘.《數(shù)據(jù)結(jié)構(gòu)與算法》.北京：高等教育出版社，2004 [4]徐孝凱.《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（第二版）》.北京：清華大學(xué)出版社，2006附錄附錄1 源程序清單include include include define TabSize 2000003/*散列表大小TabSize 是大于表最大空間的素?cái)?shù)*/ define Max 1000001/*隊(duì)列空間最大值*/ struct hashtab。struct Que/*隊(duì)列數(shù)據(jù)結(jié)構(gòu)*/ { long int HashVal。*key。(strcmp(hash[CurrentPos].name,c)==0))/*元素已經(jīng)在散列表里*/hashedx=1。/*測試用例數(shù)目*/ int num。return1。for(fscanf(fpin,“%d”,amp。for(i=0。j。39。return1。fprintf(fpout,“Scenario %dn”,num)。}temp=queue[0].Index。/*插隊(duì)數(shù)組記錄該朋友組里已入隊(duì)的最后一位*/ } else/*如果隊(duì)列中已經(jīng)有他的朋友*/ {queue[temp].Index=queue[grouppos[hash[key].group]].Index。return1。}else/*輸入 “STOP”*/break。泊松事件流的等待時間（相繼兩次出現(xiàn)之間的間隔）服從指數(shù)分布。r =((double)rand()/((double)(RAND_MAX)+(double)(1)))。} 其中的x相當(dāng)于1/λ排隊(duì)論簡單敘述；排隊(duì)系統(tǒng)主要有：X/Y/Z，其中X表示到達(dá)時間間隔的分布，Y表示服務(wù)時間的分布，Z表示并列的服務(wù)設(shè)備的數(shù)目。如何得到每個顧客的到達(dá)時刻，服務(wù)時間，等待時間和離開時刻； 到達(dá)時間=前面各個到達(dá)時間之和； 服務(wù)時間就是負(fù)指數(shù)隨機(jī)生成的時間；等待時刻：如果前一個人的離開時間小于這個人的到達(dá)時間，等待時間=0；如果不是，則等待時間=該人的離開時間他的到達(dá)時間服務(wù)時間如何排隊(duì)，排隊(duì)的主要算法思想？ 排隊(duì)就是來到的人數(shù)多于離開的人數(shù)；如果下一個人到達(dá)時前一個人依舊在接受服務(wù)，則此人就要排隊(duì)。2）定義到達(dá)時間間隔arr_time[200]，服務(wù)時間ser_time[200]，到達(dá)時刻arr_time1[200],離開時間lea_time[200],等待時間sta_time[200],離開人數(shù)lea_num[200],到達(dá)人數(shù)arr_num[200]等變量。（3）畫出顧客的到達(dá)，離開圖像（橫坐標(biāo)是顧客圖，縱坐標(biāo)是到達(dá)時刻，和離開時刻）；***0100806040200 0Arrive curveleave curve***600（6）畫出隊(duì)長變換圖像（橫坐標(biāo)是時刻圖，縱坐標(biāo)是隊(duì)長個數(shù)）；25Queue Length Curve 20151050 ***0600（7）求出一個工作日內(nèi)的最大隊(duì)長： 最大對長為16個人在排隊(duì)。double arr_time[200]。loop: r=((double)rand()/((double)(RAND_MAX)+(double)(1)))。// 產(chǎn)生200個指數(shù)分布隨機(jī)數(shù)for(i=0。srand((unsigned)time(NULL))。amp。//到達(dá)時間ifstream fcin(“d:”)。} double sum=。lea_time[0]=arr_time1[0]+ser_time[0]。 i%5==0)flcoutsta_time[i]=lea_time[i]arr_time1[i]ser_time[i]。for(i=0。double lea_time[200]。for(i