【正文】 。break。n=load()。scanf(“%d”,amp。} } /****************密碼函數(shù)****************/ distin()/*密碼函數(shù)*/ { int f。break。break。getchar()。puts(“”)。puts(“”)。else if(k=80)b=b+1。printf(“請(qǐng)輸入要統(tǒng)計(jì)的科目:”)。i/*****************統(tǒng)計(jì)模塊*******************/ void fenduantongji(){ int k,u,n,i,j,w1=1,w2。i){x=r[0]。} r[i]=x。i=t。stu[i1]=stu[i]。n=load()。if(t[i]==NULL)return(NULL)。pkey=k。printf(“n inserted %lun ”,k)。printf(“請(qǐng)選擇: [ ]bb”)。} for(i=0。typedef struct{int key。: include include include /*控制學(xué)生記錄的容量*/ define N 40 define PR printf(“nr%s %s %s %s %s %s %s %s %s %s %s ”,stu[i].num,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2],stu[i].score[3],stu[i].score[4],stu[i].score[5],stu[i].score[6],stu[i].score[7],stu[i].score[8],stu[i].ave)struct student {char num[11]。二、課程設(shè)計(jì)的要求與數(shù)據(jù) ：輸入功能：可以輸入40位同學(xué)信息增加功能，能增加學(xué)生的信息瀏覽功能：完成對(duì)全部學(xué)生記錄瀏覽查詢(xún)功能：采用散列查找完成按學(xué)號(hào)查找學(xué)生記錄排序功能：采用直接選擇排序,將學(xué)生平均成績(jī)從低到高排序輸出刪除功能：可以刪除學(xué)生信息修改功能：可以對(duì)學(xué)生信息的各項(xiàng)信息進(jìn)行修改插入功能：完成數(shù)據(jù)的插入統(tǒng)計(jì)功能：統(tǒng)計(jì)出各分?jǐn)?shù)段學(xué)生人數(shù)（60分以下，60~70，71~80,...)：：學(xué)生的信息采用結(jié)構(gòu)體類(lèi)型定義，每個(gè)元素表示一個(gè)學(xué)生的信息，包括學(xué)號(hào),姓名及數(shù)據(jù)結(jié)構(gòu)平均成績(jī)4個(gè)數(shù)據(jù)項(xiàng)：(1)struct student {char num[11]。char name[20]。char name[20]。/*排序碼*/ float data。i39。scanf(“%d”,amp。return(1)。plink=NULL。p=t[i]。do {do {k=1。stu[i]=s。x=r[i]。}void heapsort(RecNode r[],int n)/*堆排序*/ {int i。r[0]=r[i]。int a,b,c,d,e。scanf(“%d”,amp。else if(k=70)c=c+1。puts(“”)。puts(“”)。} else w1=0。/*修改模塊*/ case 4:del()。/*插入模塊*/ case 8:order()。char mima[]={“gdut09”}。f)。do {system(“cls”)。case 2: st()。雖然不能說(shuō)這個(gè)程序是完全自己做的，但是我也有很認(rèn)真的去尋找錯(cuò)誤并修改。第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué)生成績(jī)名次表數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué)生成績(jī)名次表問(wèn)題描述：建設(shè)一個(gè)年級(jí)（M個(gè)班）的學(xué)生參加某門(mén)課程的考試，每個(gè)班最多有N個(gè)學(xué)生，請(qǐng)輸出各班的成績(jī)名次表（M個(gè)）、以班級(jí)為單位的成績(jī)名次表（1個(gè)）、以及以年級(jí)為單位的成績(jī)名次表（1個(gè)）。//學(xué)生結(jié)點(diǎn)信息 typedef struct banji { DataType1 *data。printf(“請(qǐng)輸入你創(chuàng)建多少個(gè)年級(jí)：”)。j{printf(“創(chuàng)建第%d個(gè)年級(jí)第%d個(gè)班級(jí)的信息n”,i+1,j+1)。S[i][j].classnum=V。DataType1 temp。amp。S[x][y].data[j] = temp。int c,p。for(y=0。printf(“%d班排名:n學(xué)號(hào)t成績(jī)t名次t班級(jí)名稱(chēng)n”,y+1)。int x,y,i,j,k=0,p=0。x{V=S[c1][x].classnum。}} printf(“t第%d年級(jí)總排名n”,c)。printf(“*3 查詢(xún)以班級(jí)為單位的成績(jī)名次表*n”)。scanf(“%s”,amp。: classorder(S,N)。: gradeorder(S,N)。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——成績(jī)管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)（1）學(xué)生成績(jī)管理問(wèn)題（建議數(shù)據(jù)結(jié)構(gòu)：?jiǎn)捂湵恚W(xué)生成績(jī)管理是學(xué)校教務(wù)管理的重要組成部分，其處理信息量很大，本設(shè)計(jì)是對(duì)學(xué)生的成績(jī)管理做一個(gè)簡(jiǎn)單的模擬，用菜單選擇操作方式完成下列主要功能：（1）登記學(xué)生成績(jī)；（2）查詢(xún)學(xué)生成績(jī)；（3）插入學(xué)生成績(jī)；（4）刪除學(xué)生成績(jī)；要求對(duì)每個(gè)功能分別用函數(shù)實(shí)現(xiàn)。char* name。//馬克思主義政治經(jīng)濟(jì)學(xué)成績(jī) float ave。strcpy(name,_name)。ave=_ave。//選擇數(shù)據(jù)的讀入方式 int fileNum。//手工建立成績(jī)鏈表void ReadInfo(int k)。}。//最多可以存10個(gè)文件 } int GetOrder(Node* first,float ave)。//大學(xué)英語(yǔ)成績(jī) float _math。cout_class_0。cin_sport。RecordLength++。//多媒體技術(shù)成績(jī) float a_eng=。a_eng+=tempeng。a_media=a_media/i。temp。} } p=temp。//班級(jí) char* _name=new char[9]。//馬克思主義政治經(jīng)濟(jì)學(xué)成績(jī) float _ave。//班級(jí) cin_number。cin_polity。cout} void StudentScore::Sort()//簡(jiǎn)單bubble排序從高分到低分排序 { int i=0。// temp=templink。} } else { temp=templink。// temp=templink。} } else { temp=templink。first=p。//多媒體技術(shù)成績(jī) float _eng。ifstream Infile(fileName[k].c_str())。Infile_media。//求得平均成績(jī) //寫(xiě)一個(gè)返回排名的程序 _order=GetOrder(first,_ave)。//要做一個(gè)轉(zhuǎn)換 Node* temp=first。fileNum++。coutfileName[i]。if(operChoice==4)Sort()。學(xué)生通過(guò)上機(jī)實(shí)習(xí)，驗(yàn)證自己設(shè)計(jì)的算法的正確性。每次一個(gè)人入隊(duì)，并且如果這個(gè)入隊(duì)的人發(fā)現(xiàn)隊(duì)伍中有自己的朋友，則可以插入到這個(gè)朋友的后面；當(dāng)隊(duì)伍中的朋友不止一個(gè)的時(shí)候，這個(gè)人會(huì)排在最后一個(gè)朋友的后面；如果隊(duì)伍中沒(méi)有朋友，則他只能夠排在這個(gè)隊(duì)伍的最后面。對(duì)每一個(gè)出隊(duì)命令，輸出剛買(mǎi)票離開(kāi)隊(duì)伍的人名。define TabSize 2000003 typedef struct hashtab *PtrToHash。CurrentPos=Hash(key,TableSize)。所以，采用一個(gè)Index標(biāo)記來(lái)表示當(dāng)前元素的后繼元素，最后一個(gè)單元的后繼元素是第0個(gè)，形成環(huán)。輸入DEQUEUE命令，則根據(jù)“先進(jìn)先出”，按照各個(gè)元素和它后繼元素的先后順序，每次刪除隊(duì)列重的第一個(gè)。 測(cè)試結(jié)果 小結(jié)在前面的學(xué)習(xí)過(guò)程中我們學(xué)到了很多知識(shí)而這次課程設(shè)計(jì)又是對(duì)我們所學(xué)的 一次總結(jié)，剛開(kāi)始，可以說(shuō)是沒(méi)有頭緒，于是就去圖書(shū)館找資料，找到了一些關(guān)于程序方面的，可這遠(yuǎn)遠(yuǎn)不夠，這只是小小的開(kāi)始。/*名字*/ int group。int hashedx=0。amp。/*返回在散列表中的位置*/ }int main(){ long int Find(PtrToHash hash,char *c)。/*隊(duì)列的頭和尾*/ char c[8],tempc[8]。/*為隊(duì)列申請(qǐng)空間*/ grouppos=(int *)malloc(sizeof(int)*1000)。fscanf(fpin,“%d”,amp。i/*對(duì)每一組朋友*/{fscanf(fpin,“%d”,amp。iitempc[ii]=39。||ii4){fprintf(fpout,“Group %d: Nonstandard namen ”,i)。/*標(biāo)記置1，該單元被占用*/hash[key].group=i。E39。/*入隊(duì)*/ if(!head)/*如果是隊(duì)列里的第一個(gè)元素 */ last=head=temp。/*替換插隊(duì)數(shù)組里該組的元素為當(dāng)前元素*/if(hash[queue[last].HashVal].group==hash[key].group)/*如果當(dāng)前元素和前一元素是朋友，隊(duì)尾標(biāo)志指向當(dāng)前元素*/last=temp。head=queue[temp].Index。fclose(fpout)。用C語(yǔ)言如何產(chǎn)生隨機(jī)序列？ double rd_MN1(double m,double n){ double r。}用C語(yǔ)言如何產(chǎn)生負(fù)指數(shù)分布的時(shí)間序列？ double expntl(double x){ double z。這里我們用靜態(tài)仿真的思想來(lái)實(shí)現(xiàn)M/M/1仿真。利用ofstream fcout(“d:”)。同時(shí)將這540分鐘劃分為5分鐘間隔的108個(gè)時(shí)間段來(lái)求出在每個(gè)時(shí)間段到達(dá)人數(shù)與離開(kāi)人數(shù)，再求出隊(duì)長(zhǎng)。double m,n。ofstream fscout(“d:”)。amp。 i%5==0)//coutfcouts =log(r)/LAM。s =log(r)/LAM。double lea_time[200]。ofstream flcout(“d:”)。arr_time1[i]=sum。if(lea_time[i1]arr_time1[i]){lea_time[i]=lea_time[i1]+ser_time[i]。ifscoutif(i!=0 amp。void main(){ //求離開(kāi)人數(shù)和到達(dá)人數(shù)int i,j。int count1=0。} for(i=0。} while(arr_jianfor(i=0。ifstream flcin(“d:”)。//到達(dá)人數(shù)arr int lea_num[200]。 i%5==0)fscoutsta_sum+=sta_time[i]。} }for(i=0。ifcoutif(i!=0 amp。//求到達(dá)的時(shí)間for(i=0。//等待時(shí)間double arr_time[200]。amp。amp。k++。n=。double a,s,sum。（借助MATLAB軟件。2）首先利用C++隨機(jī)生成200個(gè)服從負(fù)指數(shù)分布的到達(dá)時(shí)間與200個(gè)服務(wù)時(shí)間 然后根據(jù)隨機(jī)生成的數(shù)計(jì)算到達(dá)的時(shí)刻，即到達(dá)時(shí)間的逐步加和，然后計(jì)算離開(kāi)的時(shí)刻；3）根據(jù)到達(dá)時(shí)刻與離開(kāi)時(shí)刻來(lái)計(jì)算等待時(shí)刻，于是便可得到平均等待時(shí)間； 同時(shí)根據(jù)這兩個(gè)時(shí)刻求出每5分鐘到達(dá)人數(shù)與離開(kāi)的人數(shù)，于是便得出每5分鐘的隊(duì)長(zhǎng)，同時(shí)也可求出最大隊(duì)長(zhǎng)。其中服務(wù)時(shí)間和到達(dá)時(shí)間間隔服從指數(shù)分布，不受別的因素的影響。} while((z == 0)||(z == 1))。n=m。}第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告正文要求：對(duì)每一個(gè)題目，正文必須包括以下幾個(gè)方面 知識(shí)點(diǎn)回顧： 實(shí)驗(yàn)要求：實(shí)驗(yàn)過(guò)程：包括設(shè)計(jì)思路，算法描述，程序清單，調(diào)試等等； 實(shí)驗(yàn)小結(jié)：注意：（1）正文中字體用小四號(hào)宋體，；（2）頁(yè)碼居中；（3）A4紙雙面打印，在紙的左側(cè)裝訂。/*隊(duì)列第0個(gè)元素后移一位*/queue[0].Index=temp。D39。/*隊(duì)尾指向?qū)︻^，形成環(huán)*/ queue[last].Index=temp。/*輸入名字*/key=Find(hash,c)。igrouppos[i++]=0。}ii++。strcpy(tempc,c)。/*當(dāng)前組里的人數(shù)*/if(j1000)/*處理異常輸入j*/{fprintf(fpout,“j is out of rangen”)。return1。iqueue[i].Index=j。/*輸入、輸出文件指針*/if(!(fpin=fopen(“”,“r”)))/*打開(kāi)測(cè)試文件*/ {printf(“fopen error!”)。/*散列表*/ PtrToQue queue。if(CurrentPos=TabSize)CurrentPos=TabSize。long int CurrentPos,CollisionNum。/*標(biāo)志位，該單元是否被占用*/ }。在這次課程設(shè)計(jì)中，總的感覺(jué)是我遇到了很多困難這主要是由于我編寫(xiě)代碼的經(jīng)驗(yàn)不足，有時(shí)雖然是一個(gè)很小的問(wèn)題但解決起來(lái)卻花費(fèi)了我不少的時(shí)間，值得欣慰的是，當(dāng)自己苦思冥想或者和其它同學(xué)一起探討把問(wèn)題解決的時(shí)候我還是覺(jué)得獲益非淺，這就是在摸索中尋求到的知識(shí)。} 、出隊(duì)操作 測(cè)試 測(cè)試方案 按輸入要求輸入正常測(cè)試數(shù)據(jù)，測(cè)試程序是否能正確解決問(wèn)題，得到正確答案。typedef struct Que *PtrToQue。While((單元被占用)and(單元內(nèi)的名字與查找的名字不同)){CurrentPos+=2*(++CollisionNum)1。/*名字*/ int group。系統(tǒng)概要設(shè)計(jì) 系統(tǒng)流程圖 系統(tǒng)詳細(xì)設(shè)計(jì)本題目主要解決兩個(gè)問(wèn)題：一是怎么存放和查找大量數(shù)據(jù)（主要是姓名）；二是怎么操作“ENQUEUE”和