没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js校园十大优秀青年评比数据结构课程设计报告书.pdf

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

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

5星 · 超过95%的资源 2 下载量 140 浏览量 2022-06-08 12:02:50 上传评论收藏 1.33MB PDF 举报

温馨提示

试读

21页

。。。

资源推荐

资源详情

资源评论

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）设计一个投票系统类：votesystem

class 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 / 21

评比系统

界面模块

用户登录

模块

选手信息

模块

查询得票

模块

投票模块前十排行

模块

退出系统

模块

图 2-1 系统模块图

2.2 ADT（抽象数据类型）描述

为了满足程序功能的设计，定义了两个结构体；

分别是学生选手 student 和登录用户 user；

定义了投票系统类 class votesystem；

3.详细设计

3.1 ADT 基本操作算法设计

3.1.1

struct student{

char name[20];//姓名的拼音

int studentnum;//学号

int number;//票数

int Class;//班级

char major[30];//专业

char grade[10];//年级

char achievement[200];//突出事迹

};

struct user{

3 / 21

char username[20];

int root;

user(){root=4;}

};

user store[20];

3.1.2

class 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 语句；

4 / 21

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<<"请选择操作：";

5 / 21

剩余20页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

Dandelion_jy

2023-06-01

非常有用的资源，有一定的参考价值，受益匪浅，值得下载。
2301_77639677

2024-05-13

感谢大佬，让我及时解决了当下的问题，解燃眉之急，必须支持！

xxpr_ybgg

粉丝: 6520
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

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

数据结构课程设计报告书.pdf

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

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

数据结构算法设计--校园十大优秀青年评选问题.doc

数据结构课程设计报告书范文.pdf

数据结构课程程序设计实践（运动会分数统计+停车场管理系统+校园十大优秀青年评比）.docx

第九章_校园十大优秀青年评比问题_Outstanding!_chooseold_十大青年_校园十大优秀青年评比问题_

校园优秀十大青年评比.cpp

完整的 优秀的 数据结构课程设计

数据结构校园导游系统课程设计报告书.doc

《算法与数据结构》课程设计报告书.pdf

校园导航系统数据结构课程设计报告书.doc

文章编辑数据结构课程设计报告书.pdf

优秀数据报告

中学洁净美温馨教室评比细则优秀班组评比标准细则.pdf

中国大学生计算机设计大赛软件应用与开发类评比标准 (2).pdf

公司优秀项目评比的方案..pdf

2021年中国高考热门专业类排名及院校评比前瞻2021（56页）.pdf

毕业论文设计--校园导航系统数据结构课程设计报告书.doc

校园网络课程设计报告书.pdf

毕业论文校园导航系统数据结构课程设计报告书.doc

数据结构课程设计报告书单项选择题标准化考试系统终稿.pdf

课题-机票管理数据结构课程设计报告书.pdf

中国大学生计算机设计大赛软件应用与开发类评比标准.pdf

校园参观程序 数据结构C语言

江苏省中小学优秀校园网站评比细那么.pdf

流动红旗评比方案卫生流动红旗评比方案.pdf

部门评比制度XX电力设备有限公司.pdf

最新资源

完整的优秀的数据结构课程设计

校园参观程序数据结构C语言