【数据结构】b类投票选举系统正文终稿.pdf

数据结构课程设计报告

题目投票选举问题

课题组长张晓峰

课题组成员曹乔家王子骄

专业名称计算机科学与技术

班级计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

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课题任务

【问题描述】

在一次投票选举中，要从n个候选人中选出1个优胜者。每个候选人有一张

选票，只能投给一位