文档介绍：东北大学信息科学与工程学院
数据结构课程设计报告
题目投票选举问题
课题组长张晓峰
课题组成员曹乔家王子骄
专业名称计算机科学与技术
班级计1307
指导教师杨雷
2015 年 1月
课程设计任务书
题目:
投票选举问题
问题描述:
在一次投票选举中,要从n个候选人中选出1个优胜者。每个候选人有一张选票,只能投给一位候选者,超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。
投票选举问题要求根据选举向量v计算选举产生的优胜者。
设计要求:
设计算法实现投票选举问题的程序。
(1)采用STL的向量等数据结构。
(2)实现STL的向量类deque。
(3)应用STL的向量类实现投票选举问题。
指导教师签字:
年月日
目录
1 课题概述 1
课题任务 1
课题原理 1
相关知识 1
2 需求分析 1
课题调研 1
用户需求分析 1
3 方案设计 1
总体功能设计 1
数据结构设计 1
函数原型设计 2
主算法设计 2
用户界面设计 2
4 方案实现 2
开发环境与工具 2
程序设计关键技术 2
个人设计实现 3
张晓峰设计实现 3
曹乔家设计实现 4
王子骄设计实现 5
5 测试与调试 6
个人测试 6
张晓峰测试 6
曹乔家测试 6
王子骄测试 7
组装与系统测试 8
系统运行 8
6 课题总结 11
课题评价 11
团队协作 11
团队协作 11
个人设计小结 11
张晓峰设计小结 11
曹乔家设计小结 11
王子骄设计小结 11
7 附录A 课题任务分工 12
A-1 课题程序设计分工 12
A-2 课题报告分工 13
附录B 课题设计文档(光盘) 13
B-1课程设计报告(电子版) 13
B-2源程序代码(*.H,*.CPP) 13
B-3工程与可执行文件) 13
B-4屏幕演示录像文件(可选) 13
附录C 用户操作手册(可选) 13
运行环境说明 13
操作说明 13
1 课题概述
课题任务
【问题描述】
在一次投票选举中,要从n个候选人中选出1个优胜者。每个候选人有一张选票,只能投给一位候选者,超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。投票选举问题要求根据选举向量v计算选举产生的优胜者。
【设计要求】
设计算法实现投票选举问题的程序。
(1)采用STL的向量等数据结构。
(2)实现STL的向量类deque。
(3)应用STL的向量类实现投票选举问题。
课题原理
本实验采用向量来保存选举人的姓名,选举号码和选举票数,通过对票数的计算和排序,选出票数最多的人来作为优胜者。
相关知识
本实验主要运用C++中STL的向量及队列deque等数据结构,运用C++中的类等相关知识。
2 需求分析
课题调研
投票选举采用对票数的计算来选出优胜者,通过对不记名的选票,来计算票数,投票软件运用算法对选票进行计算,直接自动生成选票结果。
用户需求分析
本程序采用简单的界面,可以让使用者对如何使用一目了然,界面简单、大方。STL中的deque向量类保存投票信息,只需输入每个候选人的号码和候选人所投的号码,最终结果将自动生成,便于使用者的使用。
3 方案设计
总体功能设计
本软件要实现对每个候选人的编号功能,每个候选人的投票功能,以及最终优胜候选人的输出功能。
数据结构设计
(1)候选人的类
class People{
public:
string name;
int id;
int number;
};
(2)建立一个向量保存选举人信息
vector<People>V(N);
(3)建立两个队列保存选票
deque<int>D1,D2;
函数原型设计
void Luru() 候选人的姓名编号录入
void Toupiao () 每个候选人的投票录入
void Jipiao(int x) 每一票的记录
void Jieguo () 投票的结果统计
主算法设计
本程序通过对选票的计算,先把选票记录在一个队列中,通过选票号码与选举人号码的比对,来保存选举