数据结构b类投票选举系统.doc

东北大学信息科学与工程学院 数据结构课程设计报告 题目 投票选举问题 课题组长 张晓峰 课题组成员 曹乔家 王子骄 专业名称 计算机科学与技术 班级 计1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 投票选举问题 问题描述： 在一次投票选举中，要从n个候选人中选出1个优胜者。每个候选人有一张选票，只能投给一位候选者，超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。 投票选举问题要求根据选举向量v计算选举产生的优胜者。 设计要求： 设计算法实现投票选举问题的程序。 （1）采用STL的向量等数据结构。 （2）实现STL的向量类deque。 （3）应用STL的向量类实现投票选举问题。 　　　　　　　　　　　　 指导教师签字： 年　　月　　日 目录 1 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 1 2 需求分析 1 2.1 课题调研 1 2.2 用户需求分析 1 3 方案设计 1 3.1 总体功能设计 1 3.2 数据结构设计 1 3.3 函数原型设计 2 3.4 主算法设计 2 3.5 用户界面设计 2 4 方案实现 2 4.1 开发环境与工具 2 4.2 程序设计关键技术 2 4.3 个人设计实现 3 4.3.1 张晓峰设计实现 3 4.3.2 曹乔家设计实现 4 4.3.3 王子骄设计实现 5 5 测试与调试 6 5.1 个人测试 6 5.1.1 张晓峰测试 6 5.1.2 曹乔家测试 6 5.1.3 王子骄测试 7 5.2 组装与系统测试 8 5.3 系统运行 8 6 课题总结 11 6.1 课题评价 11 6.2 团队协作 11 6.3 团队协作 11 6.4 个人设计小结 11 6.4.1 张晓峰设计小结 11 6.4.2 曹乔家设计小结 11 6.3.3 王子骄设计小结 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 C.1 运行环境说明 13 C.2 操作说明 13  1 课题概述 1.1 课题任务 【问题描述】 在一次投票选举中，要从n个候选人中选出1个优胜者。每个候选人有一张选票，只能投给一位候选者，超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。投票选举问题要求根据选举向量v计算选举产生的优胜者。 【设计要求】 设计算法实现投票选举问题的程序。 （1）采用STL的向量等数据结构。 （2）实现STL的向量类deque。 （3）应用STL的向量类实现投票选举问题。 1.2 课题原理 本实验采用向量来保存选举人的姓名，选举号码和选举票数，通过对票数的计算和排序，选出票数最多的人来作为优胜者。 1.3 相关知识 本实验主要运用C++中STL的向量及队列deque等数据结构，运用C++中的类等相关知识。 2 需求分析 2.1 课题调研 投票选举采用对票数的计算来选出优胜者，通过对不记名的选票，来计算票数，投票软件运用算法对选票进行计算，直接自动生成选票结果。 2.2 用户需求分析 本程序采用简单的界面，可以让使用者对如何使用一目了然，界面简单、大方。STL中的deque向量类保存投票信息，只需输入每个候选人的号码和候选人所投的号码，最终结果将自动生成，便于使用者的使用。 3 方案设计 3.1 总体功能设计 本软件要实现对每个候选人的编号功能，每个候选人的投票功能，以及最终优胜候选人的输出功能。 3.2 数据结构设计 （1）候选人的类 class People{ public: string name; int id; int number; }; （2）建立一个向量保存选举人信息 vectorPeopleV(N); （3）建立两个队列保存选票 dequeintD1,D2; 3.3 函数原型设计 void Luru（） 候选人的姓名编号录入 void Toupiao （） 每个候选人的投票录入 void Jipiao(int x) 每一票的记录 void Jieguo （） 投票的结果统计 3.4