【文章內(nèi)容簡介】 /班級 cin_number。cin_name。//姓名 cin_elec。cin_c_prog。cin_media。cin_eng。cin_math。cin_sport。cin_polity。_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7。//求得平均成績 _order=GetOrder(first,_ave)。p=new Node(_number,_class_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL)。//建立一個新的結(jié)點儲存信息if(first!=NULL)rlink=p。else first=p。r=p。RecordLength++。coutlink){ if(tempaveave)order++。if(tempaveorder)++。} return order。}void StudentScore::Statistic(){ Node* temp=first。float a_elec=。//電子技術(shù)成績 float a_c_prog=。//C程序設(shè)計成績 float a_media=。//多媒體技術(shù)成績 float a_eng=。//大學(xué)英語成績 float a_math=。//高等數(shù)學(xué)成績 float a_sport=。//大學(xué)體育成績float a_polity=。//馬克思主義政治經(jīng)濟(jì)學(xué)成績 int i=0。while(temp){ a_elec+=tempelec。a_c_prog+=tempc_prog。a_media+=tempmedia。a_eng+=tempeng。a_math+=tempmath。a_sport+=tempsport。a_polity+=temppolity。i++。temp=templink。} a_elec=a_elec/i。a_c_prog=a_c_prog/i。a_media=a_media/i。a_eng=a_eng/i。a_math=a_math/i。a_sport=a_sport/i。a_polity=a_polity/i。coutstudNum。float average。for(。temp。temp=templink){ coutif(tempnumber==studNum){ average=tempave。if(temp==first)//說明是第一次{ first=firstlink。刪除 temp。break。//如果不跳出的話 temp=templink會出錯 } else { plink=templink。刪除 temp。break。} } p=temp。RecordLength。}//下面修改學(xué)生排名 temp=first。for(。temp。temp=templink)if(tempaveorder。} void StudentScore::Add(){ int _number。//學(xué)號char* _class_0=new char[21]。//班級 char* _name=new char[9]。//姓名 float _elec。//電子技術(shù)成績 float _c_prog。//C程序設(shè)計成績 float _media。//多媒體技術(shù)成績 float _eng。//大學(xué)英語成績 float _math。//高等數(shù)學(xué)成績float _sport。//大學(xué)體育成績float _polity。//馬克思主義政治經(jīng)濟(jì)學(xué)成績 float _ave。//平均成績 int _order。//名次 char c。Node *p,*r=NULL。r=first。while(rlink)r=rlink。// first=NULL。cout_class_0。//班級 cin_number。cin_name。//姓名 cin_elec。cin_c_prog。cin_media。cin_eng。cin_math。cin_sport。cin_polity。_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7。//求得平均成績 //寫一個返回排名的程序_order=GetOrder(first,_ave)。p=new Node(_number,_class_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL)。//建立一個新的結(jié)點儲存信息if(first!=NULL)rlink=p。else first=p。r=p。RecordLength++。cout} void StudentScore::Sort()//簡單bubble排序從高分到低分排序 { int i=0。Node* temp=first。Node* before。// Node* p=first。for(。templink。){ if(tempavelinkave){if(temp==first)//說明是第一個結(jié)點 { first=firstlink。// p=temp。// temp=templink。templink=templinklink。firstlink=temp。before=first。} else//不是第一個結(jié)點 { beforelink=templink。templink=templinklink。beforelinklink=temp。before=beforelink。} } else { temp=templink。}i++。//計算次數(shù) } for(。i0。i){ temp=first。for(int j=0。j { if(tempavelinkave){ coutfirst=firstlink。// p=temp。// temp=templink。templink=templinklink。firstlink=temp。before=first。} else//不是第一個結(jié)點 { beforelink=templink。templink=templinklink。beforelinklink=temp。before=beforelink。} } else { temp=templink。} } } } /* bool IsSorted(Node* first){ for(。first。first=firstlink)if(firstavelinkave)return false。return true。}*/void StudentScore::PrintList()//打印鏈表程序 { coutlink){ coutvoid StudentScore::ClearList()//清除鏈表 { Node* p=new Node。while(first){ p=firstlink。刪除 first。first=p。} }//讀函數(shù)void StudentScore::ReadInfo(int k)//讀第k個文件的信息存入鏈表 { // int wordLength。//記錄子段長度 int _number。//學(xué)號char* _class_0=new char[21]。//班級 char* _name=new char[9]。//姓名 float _elec。//電子技術(shù)成績 float _c_prog。//C程序設(shè)計成績 float _media。//多媒體技術(shù)成績 float _eng。//大學(xué)英語成績 float _math。//高等數(shù)學(xué)成績float _sport。//大學(xué)體育成績float _polity。//馬克思主義政治經(jīng)濟(jì)學(xué)成績 float _ave。//平均成績 int _order。//名次 Node *p,*r=NULL。first=NULL。ifstream Infile(fileName[k].c_str())。if(!Infile){ coutRecordLength。cout for(int i=0。i { Infile_class_0。//班級 // cout_number。Infile_name。//姓名 Infile_elec。Infile_c_prog。Infile_media。Infile_eng。Infile_math。Infile_sport。Infile_polity。Infile_ave。Infile_order。_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7。//求得平均成績 //寫一個返回排名的程序 _order=GetOrder(first,_ave)。p=new Node(_number,_class_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL)。//建立一個新的結(jié)點儲存信息if(first!=NULL)rlink=p。else first=p。r=p。}} void StudentScore::Save(){ string tempName。couttempName。ofstream savefile(())。//要做一個轉(zhuǎn)換 Node* temp=first。savefile for(。temp。temp=templink){ savefile//讀取文件表信息ifstream Readfileinfo(“”)。ReadfileinfofileNum。for(int i=0。i ReadfileinfofileName[i]。()。fileNum++。fileName[i]=tempName。//修改文件表信息ofstream changefile(“”)。changefile for(i=0。i changefile ()。}void StudentScore::Menu(){ coutchoice。if(choice==1){ BuildList()。} if(choice==2){ coutfileNum。coutfileName[i]。cout cinfileLoc。ReadInfo(fileLoc1)。PrintList()。} coutoperChoice。if(operChoice==1)Statistic()。if(operChoice==2)刪除()。if(operChoice==3)Add()。if(operChoice==4)Sort()。Save()。ClearList()。}int main(){ cout第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計散列表的應(yīng)用:插隊買票專業(yè) 計算機(jī)科學(xué)與技術(shù)（網(wǎng)絡(luò)技術(shù)）金玲 計算機(jī)131 1310704114 張靜林 2015年1月23日 學(xué)生姓名 班學(xué)級 號指導(dǎo)教師 完成日期目錄概述……………………………………………………………………………………1 課程設(shè)計目的……………………………………………………………………….1 課程設(shè)計內(nèi)容……………………………………………………………………….1 2 系統(tǒng)需求分析……………………………………………………………………….1 主體功能…………………………………………………………………………....2 3系統(tǒng)概要設(shè)計…………………………………………………………………………2 系統(tǒng)流程圖………………………………………………………………………….2 4 系統(tǒng)詳細(xì)設(shè)計…………………………………………………………………………3 5 測試……………………………………………………………………………………5 測試方案…………………………………………………………………………….5 測試結(jié)果…………………………………………………………………………….5 6 小結(jié)……………………………………………………………………………………5 參考文獻(xiàn)…………………………………………………………………………………5 附錄………………………………………………………………………………………7 附錄1 源程序清單……………………………………………………………………...7 概述 課程設(shè)計目的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是為數(shù)據(jù)結(jié)構(gòu)課程獨立開設(shè)的實踐性教學(xué)環(huán)節(jié)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計對于鞏固數(shù)據(jù)結(jié)構(gòu)知識，加強(qiáng)學(xué)生的實際動手能力和提高學(xué)生綜合素質(zhì)是十分必要的。課程設(shè)計的目的：1．要求學(xué)生達(dá)到熟練掌握C語言的基本知識和技能。2．了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力。3．提高程序設(shè)計和調(diào)試能力。學(xué)生通過上機(jī)實習(xí)，驗證自己設(shè)計的算法的正確性。學(xué)會有效利用基本調(diào)試方法，迅速找出程序代碼中的錯誤并且修改。4．培養(yǎng)算法分析能力。分析所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度，進(jìn)一步提高程序設(shè)計水平。5．初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能。本課程設(shè)計的任務(wù)是寫一個程序模擬這種情況。每個隊伍都允許插隊。如果你在排隊，有一個以上的朋友要求插隊，則你可以安排他們的次序。每次一個人入隊，并且如果這個入隊的人發(fā)現(xiàn)隊伍中有自己的朋友，則可以插入到這個朋友的后面；當(dāng)隊伍中的朋友不止一個的時候，這個人會排在最后一個朋友的后面；如果隊伍中沒有朋友，則他只能夠排在這個隊伍的最后面。每一個入隊的人都先進(jìn)行上述的判斷。當(dāng)隊伍前面的人買到車票之后，依次出隊。系統(tǒng)需求分析 主體功能程序從“”文件讀入測試用例，一個文件可包含多個測試用例。每個用例的第一行是朋友組的數(shù)目n（1下面是一些具體命令：.ENQUEUE——X入隊。.DEQUEUE——排隊頭的人買票，離開隊伍，即出隊；.STOP——一個測試用例結(jié)束。測試結(jié)果輸出到“”文件中。每個測試用