本科毕业设计论文—-数据结构—b类投票选举系统.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 投票选举问题 课题组长 张晓峰 课题组成员 曹乔家 王子骄 专业名称 计算机科学与技术 班级 计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