校园十大优秀青年评比数据结构课程设计报告书

1.问题的描述和分析1.1问题描述新一届校园十大青年评比开始了！每一位在校学生可通过网上评比系统，为自己认为优秀的学生提名与投票。

请开发一个用于该需求的系统，满足下列基本功能：(1)提名优秀学生与投票。

(2)查看提名学生的基本信息。

(3)显示各提名学生的票数。

(4)显示排行榜。

一．基本要求：.(1)采用散列存储，存放提名学生的相关信息。

(2)设计哈希函数和冲突解决方法。

(3)提名学生至少包括以下信息：姓名、票数、个人基本信息（如：班级、专业、年级、突出事迹等）。

(4)设计输入提名学生信息的界面。

(5)完成基本功能。

(6)界面友好，操作简单。

(7)设计足够多的测试用例。

(8)查看指定学生的票数。

(9)按序显示各提名学生票数。

二．较高要求(1)限制每人的投票次数。

(2)按软件要求，扩充其他功能。

(3)实现数据的后效验，即不接收非法数据。

1.2 问题分析（1）用哈希表存储提名学生相关信息。

每位选手即学生的基本信息含有多个属性，为此可根据学生信息建立结构体，如下：struct student{char name[20];//姓名的拼音int studentnum;//学号int number;//票数int Class;//班级char major[30];//专业char grade[10];//年级char achievement[200];//突出事迹};（2）设计哈希函数，并用开放定址线性探测法处理冲突。

哈希函数根据姓名拼音的ascll码来设计，hash（key）=key%hashlength，其中k为姓名所有拼音的ascll 码值的累加和，hashlength为表长。

因此需储存学生姓名的拼音。

（3）设计一个投票系统类：votesystemclass votesystem{private:student *st;int count;//当前元素个数int hashlength;//哈希表长public:votesystem() {st=NULL;count=0;hashlength=0;}~votesystem() {delete []st;count=0;}void HashTable(int n);//初始化哈希表int Hash(char *name);//哈希函数void collision(int &s){s=s++;}//开放定址线性探测法处理冲突int hashfind(char *name,int&k);//查找void inserthash(char*name);//插入int vote(char*name);//投票void display();//显示哈希表void showvote(int k); //按哈希表下标显示票数void showrank();//显示排行榜};（4）加入用户登录系统，所以同时构造用户user的结构体；结构体中需要有用户姓名和用户权限次数的数据。

struct user{char username[20];int root;user(){root=4;}};2.概要设计2.1系统模块划分图2-1 系统模块图2.2 ADT（抽象数据类型）描述1.为了满足程序功能的设计，定义了两个结构体；分别是学生选手student和登录用户user；2.定义了投票系统类class votesystem；3.详细设计3.1 ADT基本操作算法设计3.1.1struct student{char name[20];//姓名的拼音int studentnum;//学号int number;//票数int Class;//班级char major[30];//专业char grade[10];//年级char achievement[200];//突出事迹};struct user{char username[20];int root;user(){root=4;}};user store[20];3.1.2class votesystem{private:student *st;int count;//当前元素个数int hashlength;//哈希表长public:votesystem() {st=NULL;count=0;hashlength=0;}~votesystem() {delete []st;count=0;}void HashTable(int n);//初始化哈希表int Hash(char *name);//哈希函数void collision(int &s){s=s++;}//开放定址线性探测法处理冲突int hashfind(char *name,int&k);//查找void inserthash(char*name);//插入int vote(char*name);//投票void display();//显示哈希表void showvote(int k); //按哈希表下标显示票数void showrank();//显示排行榜};3.2 功能模块设计3.2.1 评比界面模块（1）界面设计（2）处理流程设计评比系统选择界面：由于选择结构比较单一，故在选择时没有选择使用switch 语句，使用简单的if语句；while(choice!=2){ system("cls");cout<<"***欢迎来到校园十大优秀青年评比系统***"<<endl;char username[20];cout<<"1.=============>投票<=============="<<endl<<"2.=============>退出<=============="<<endl;cin>>choice;if(choice==1){……}else cout<<"退出成功！";3.2.2 用户登录模块（1）界面设计（2）处理流程设计while(choose!=5)//不是选择5的情况下继续运行，否则退出{cout<<"****************************\n"<<" 校园十大优秀青年评比系统\n"<<"1、提名选手信息\n"<<"2、查询选手得票\n"<<"3、=======>投票\n"<<"4、前十排行榜单\n"<<"5、退出投票系统\n"<<"****************************\n"<<"感谢使用本系统！O(∩_∩)O"<<endl<<"请选择操作：";cin>>choose;if(choose==3)//每次投票后限制次数减一store[i].root--;switch(choose){char a[2];case 1:L.display();break;case 2:cout<<"请输入选手姓名的拼音(如：zhangjing )："<<endl;cin.getline(a,2);cin.getline(name,20);int f;f=L.hashfind(name,k);if(f) L.showvote(k),cout<<endl;else cout<<"选手尚未提名！\n";break;case 3:if(store[i].root<=0)//当限制次数使用全部后，3操作不可继续操作{cout<<"【每人限投3票，您的投票次数已经用完】。

"<<endl;break;}elsecout<<"请输入选手姓名的拼音(如：zhangjing )："<<endl;cin.getline(a,2);cin.getline(name,20);f=L.hashfind(name,k);if(f) {L.vote(name);cout<<"投票成功！剩余投票次数为："<<(store[i].root-1)<<endl;}else{cout<<"无此记录!\n";cout<<" 1、提名该学生\n"<<" 2、返回系统界面\n"<<"请选择操作：";int t;cin>>t;if(t==1){L.inserthash(name);cout<<"选手提名成功\n";cout<<"剩余投票次数为："<<(store[i].root-1)<<endl;}}break;case 4:L.showrank();break;case 5:cout<<"已登出，感谢您的使用!" <<endl;break;default:cout<<"操作无效，请重新选择!\n";break;}3.2.3选手信息模块（1）界面设计（2）处理流程设计此处利用了类votesystem中定义的函数display；显示哈希表保存的下标对应储存位置中的数据；void votesystem::display()//【显示哈希表】{for(int i=0;i<hashlength;i++)if(st[i].name[0]!='\0')cout<<st[i].studentnum<<' '<<st[i].name<<' '<<st[i].number<<"票"<<' '<<st[i].major<<st[i].grade<<st[i].Class<<"班"<<' '<<st[i].achievement<<'\t'<<endl;}3.2.4查询得票模块（1）界面设计（2）处理流程设计利用类中定义的函数showvote，表现出选手得票数；得票数储存在用哈希表下表表示位置的student类型的数组中；void votesystem::showvote(int k) //【按哈希表下标显示票数】{cout<<"现得票数："<<st[k].number;}3.2.5 投票模块（1）界面设计（2）处理流程设计投票模块的功能是整个系统中最主要的，其中需要考虑的有进行姓名插入时调用的哈西函数，使其排序更合理；同时调用的collision。