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