校園十大優(yōu)秀青年評(píng)比

1、.c.c實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)課名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)名稱：校園十大優(yōu)秀青年評(píng)比班級(jí)：20130613學(xué)號(hào)：16:施洋時(shí)間：2015-5-25一、問(wèn)題描述新一屆校園十大青年評(píng)比開(kāi)始了！每一位在校學(xué)生可通過(guò)網(wǎng)上評(píng)比系統(tǒng)，為自己認(rèn)為優(yōu)秀的學(xué)生提名與投票。請(qǐng)開(kāi)發(fā)一個(gè)用于該需求的系統(tǒng),滿足下列基本功能：提名優(yōu)秀學(xué)生與投票。查看提名學(xué)生的基本信息。顯示各提名學(xué)生的票數(shù)。顯示排行榜。基本要求：采用散列存儲(chǔ)，存放提名學(xué)生的相關(guān)信息。設(shè)計(jì)哈希函數(shù)和沖突解決方法。提名學(xué)生至少包括以下信息：、票數(shù)、個(gè)人基本信息(如：班級(jí)、專業(yè)、年級(jí)、突出事跡等)。設(shè)計(jì)輸入提名學(xué)生信息的界面。完成基本功能。界面友好，操作簡(jiǎn)單。設(shè)計(jì)足夠多的測(cè)

2、試用例。查看指定學(xué)生的票數(shù)。二、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)1)用哈希表存儲(chǔ)提名學(xué)生相關(guān)信息。每位選手即學(xué)生的基本信息含有多個(gè)屬性，為此可根據(jù)學(xué)生信息建立結(jié)構(gòu)體，如下：struetstudentcharname40;/的拼音+學(xué)號(hào)intnumber;/票數(shù)intClass;/班級(jí)charMajor50;/專業(yè)charGrade10;/年級(jí)charHonour100;/突出事跡;設(shè)計(jì)哈希函數(shù)，并用開(kāi)放定址線性探測(cè)法處理沖突。設(shè)計(jì)一個(gè)投票系統(tǒng)類：votesystemclassvotesystemprivate:student*stu;intcount;/當(dāng)前元素個(gè)數(shù)intsizeindex;/哈希表長(zhǎng)public

3、:votesystem()stu二NULL;count二0;sizeindex=0;votesystem()deletestu;count二0;voidInitHashTable(intn);/初始化哈希表intHash(char*name);/哈希函數(shù)voidcollision(int&s)s=s+;/開(kāi)放定址線性探測(cè)法處理沖突intsearch(char*name,int&k);/查找voidinsert(char*name);/插入intvote(char*name);/投票voiddisplay。；/顯示哈希表voidshowvote(intk);/按哈希表下標(biāo)顯示票數(shù)voidshow

4、rank();/顯示排行榜;三、算法設(shè)計(jì)votesystem成員函數(shù)詳細(xì)設(shè)計(jì)：哈希函數(shù)Hash根據(jù)實(shí)現(xiàn)要點(diǎn)提示設(shè)計(jì)哈希函數(shù)intvotesystem:Hash(char*name)哈希函數(shù)char*p=name;intkey=0;while(*p)key+=int(*p);p+;returnkey%sizeindex;查找函數(shù)searchStep1:對(duì)指定的選手調(diào)用哈希函數(shù)求值Step2：用開(kāi)放定址線性探測(cè)法處理沖突，在哈希表中查找k=Hash(name);哈希函數(shù)定位while(O!=O&strcmp(,name)collision(k);/處理沖突Ste

5、p3：若找到返回1；否則返回0if(!strcmp(,name)return1;/找至Uelsereturn0;插入函數(shù)insertStepl:調(diào)用查找函數(shù)search,找到插入信息的位置Step2:按照提名學(xué)生信息示例格式輸入學(xué)生的信息voidvotesystem:insert(char*name)ints;chara2;search(name,s);cout提名學(xué)生信息格式如下：nt班級(jí)：2nt專業(yè)：軟件工程nt年級(jí)：二nt突出事跡：全國(guó)三好學(xué)生n;strcpy(,name);coutstus.Class;cout專業(yè)：t;cin.getline(a,2

6、);cin.getline(stus.Major,50);cout年級(jí)：t;cin.getline(stus.Grade,10);cout突出事跡：t；cin.getline(stus.Honour,100);Step3:提名即為投一票，同時(shí)當(dāng)前元素個(gè)數(shù)加1stus.number=1;/提名即為投一票count+;/當(dāng)前人數(shù)加1投票函數(shù)voteStepl：記錄已存在時(shí)調(diào)用search函數(shù)intvotesystem:vote(char*name)ints;intf;f=search(name,s);定位if(f)stus.number+;return1;/投票成功elsereturn0;/投票失

7、敗Step2：記錄不存在時(shí)，轉(zhuǎn)到提名或返回coutvv無(wú)此記錄!n;coutvv1、提名該學(xué)生n2、返回n請(qǐng)選擇操作：;intt;cint;if(t=1)L.insert(name);coutvv提名成功n;一顯示哈希表函數(shù)display從表頭開(kāi)始，若表中記錄已存在，則輸出該學(xué)生的基本信息：，票數(shù)，專業(yè)，年級(jí)，班級(jí)，突出事跡；否則轉(zhuǎn)到下一個(gè)。voidvotesystem:display()for(inti=O;ivsizeindex;i+)if(0!=0)vvvvstui.numbervv票stui.Majorvvstui.Gradevvstui

8、.Classvv班vvstui.Honourvvtvvendl;顯示排彳丁榜函數(shù)showrankStepl:定義一個(gè)數(shù)組a11，存儲(chǔ)前十名在哈希表中的下標(biāo)，并初始化數(shù)組Step2:從哈希表表頭開(kāi)始依次訪問(wèn)，記錄存在時(shí)即轉(zhuǎn)到Step3Step3：利用插入法對(duì)進(jìn)行記錄進(jìn)行排序Step4：將哈希表下標(biāo)保存到數(shù)組a中intall;定義一個(gè)數(shù)組存放前十名在哈希表中的下標(biāo)for(inti=0;i=0;k-)利用插入法進(jìn)行排序if(ak-1)if(stuak.numbervstui.number)ak+1=ak;elsebreak;ak+1=i;Step5:根據(jù)數(shù)組a中排序結(jié)果，順序輸出前十名選手的，票數(shù)f

9、or(i=0;i-1;i+)/對(duì)前十名輸出vvtvvstuai.numbervvendl;四、界面設(shè)計(jì)*1*1*vt*1*1*1*1*rT*rT*rT*1、選手信息2、選手得票數(shù)3、投票4、排行榜5、退出系統(tǒng)*1*1*X*、t*、t*、t*、t*、t*、t*vt*1*1*1*1*rT*rT*rT*五、運(yùn)行測(cè)試與分析（1）對(duì)記錄不存在的學(xué)生進(jìn)行投票，即提名過(guò)程najing等獎(jiǎng)2.軟件工程全國(guó)物理競(jìng)賽冃l(wèi)ihong1013042049此記錄甲1提名該學(xué)生、najing等獎(jiǎng)2.軟件工程全國(guó)物理競(jìng)賽冃l(wèi)ihong1013042049此記錄甲1提名該學(xué)生、退出系統(tǒng)WJCW

10、JCWJCWJCWJCWJCWJCcliao1613642645：燥作：3爲(wèi)手姓名的拼音+學(xué)號(hào)妙:L格式如下=h2$軟件工程h-_1事跡；全國(guó)三好學(xué)生依此模式對(duì)記錄不存在的學(xué)生進(jìn)行提名，具體信息如圖（3）所示（2）對(duì)記錄已存在的選手進(jìn)行投票KKKKKKKKWMWMWMWM蠱鞠妾數(shù)majing-chan1913042045；麟庇的拼音+學(xué)號(hào)t如;majing-chan1913042045；111lions1013042049限票戚功(3)顯示選手信息手手票行-(4)顯示排行榜1E數(shù)一“息票統(tǒng)1一手手票行出TIm-.一.：、ISM數(shù)(6)顯示記錄不存在選手的得票數(shù)majinsfcliao1013042045：、ISM數(shù)(7)選擇無(wú)效操作、退出