【数据结构】B类投票选举系统.doc

《【数据结构】B类投票选举系统.doc》由会员分享，可在线阅读，更多相关《【数据结构】B类投票选举系统.doc（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、东北大学信息科学与工程学院数据结构课程设计报告题目 投票选举问题课题组长 张晓峰课题组成员 曹乔家 王子骄专业名称 计算机科学与技术班级 计1307指导教师 杨雷2015 年 1月课程设计任务书题目：投票选举问题问题描述：在一次投票选举中，要从n个候选人中选出1个优胜者。每个候选人有一张选票，只能投给一位候选者，超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。投票选举问题要求根据选举向量v计算选举产生的优胜者。设计要求：设计算法实现投票选举问题的程序。（1）采用STL的向量等数据结构。（2）实现STL的向量类deque。（3）应用STL的向量类实现投票选举问题。指

2、导教师签字：年月日目录1 课题概述11.1 课题任务11.2 课题原理11.3 相关知识12 需求分析12.1 课题调研12.2 用户需求分析13 方案设计13.1 总体功能设计13.2 数据结构设计13.3 函数原型设计23.4 主算法设计23.5 用户界面设计24 方案实现24.1 开发环境与工具24.2 程序设计关键技术24.3 个人设计实现34.3.1 张晓峰设计实现3 4.3.2 曹乔家设计实现44.3.3 王子骄设计实现55 测试与调试65.1 个人测试65.1.1 张晓峰测试6 5.1.2 曹乔家测试65.1.3 王子骄测试75.2 组装与系统测试85.3 系统运行86 课题总结

3、116.1 课题评价116.2 团队协作116.3 团队协作116.4 个人设计小结116.4.1 张晓峰设计小结11 6.4.2 曹乔家设计小结116.3.3 王子骄设计小结117 附录A 课题任务分工12A-1 课题程序设计分工12A-2 课题报告分工13 附录B 课题设计文档（光盘）13 B-1课程设计报告（电子版）13B-2源程序代码（*.H，*.CPP）13B-3工程与可执行文件）13 B-4屏幕演示录像文件（可选）13 附录C 用户操作手册（可选）13C.1 运行环境说明13C.2 操作说明13 1 课题概述1.1 课题任务【问题描述】在一次投票选举中，要从n个候选人中选出1个优胜

4、者。每个候选人有一张选票，只能投给一位候选者，超过半数选票的候选人为优胜者。用一个长度为n的选举向量v表示收集到的n张选票。投票选举问题要求根据选举向量v计算选举产生的优胜者。【设计要求】设计算法实现投票选举问题的程序。（1）采用STL的向量等数据结构。（2）实现STL的向量类deque。（3）应用STL的向量类实现投票选举问题。1.2 课题原理 本实验采用向量来保存选举人的姓名，选举号码和选举票数，通过对票数的计算和排序，选出票数最多的人来作为优胜者。1.3 相关知识 本实验主要运用C+中STL的向量及队列deque等数据结构，运用C+中的类等相关知识。 2 需求分析2.1 课题调研 投票选

5、举采用对票数的计算来选出优胜者，通过对不记名的选票，来计算票数，投票软件运用算法对选票进行计算，直接自动生成选票结果。2.2 用户需求分析 本程序采用简单的界面，可以让使用者对如何使用一目了然，界面简单、大方。STL中的deque向量类保存投票信息，只需输入每个候选人的号码和候选人所投的号码，最终结果将自动生成，便于使用者的使用。 3 方案设计3.1 总体功能设计 本软件要实现对每个候选人的编号功能，每个候选人的投票功能，以及最终优胜候选人的输出功能。3.2 数据结构设计（1）候选人的类class Peoplepublic:string name;int id;int number; ;（2）

6、建立一个向量保存选举人信息 vectorV(N); （3）建立两个队列保存选票 dequeD1,D2;3.3 函数原型设计 void Luru（） 候选人的姓名编号录入 void Toupiao （） 每个候选人的投票录入 void Jipiao(int x) 每一票的记录 void Jieguo （） 投票的结果统计3.4 主算法设计 本程序通过对选票的计算，先把选票记录在一个队列中，通过选票号码与选举人号码的比对，来保存选举人的票数个数，再用一个队列保存选举人的票数，对票数进行排序，找出最大的选举票数，最后与队列中的选举人票数进行比对，相等的即为优胜者。3.5 用户界面设计 主界面分别有录

7、入选举人，选举人投票，选票人结果，退出系统四个功能，进入录入选举人窗口输入选举人姓名和编号。选举人投票窗口输入每位选举人所选人员的编号。选票人结果窗口显示超过选举人半数的优胜者，被选举人所获票数未达到半数没有优胜者。退出系统即退出本软件。4 方案设计4.1 开发环境与工具 本程序在window7下实现和运行，并使用Visual C+6.0编译的。4.2 程序设计关键技术 本程序采用了STL中的向量和度列等数据结构来编程实现的，其中关键的是对选票的统计、计算和排序，首先用队列保存选票数，来进行选举人的票数统计，再对选举人的票数进行排序、比对，最后输出优胜者的姓名及票数。4.3 个人设计实现 4.

8、3.1 张晓峰设计实现 1.定义了候选人的类，包括姓名、选票号、票数。class Peoplepublic:string name;int id;int number; ; 2.定义了向量V vectorV(N); 3.定义了两个队列保存选票数和排序选票数。 dequeD1,D2; 4.编写了处理投票统计函数，先把选票记录在一个队列中，通过选票号码与选举人号码的比对，来保存选举人的票数个数，再用一个队列保存选举人的票数，对票数进行排序，找出最大的选举票数，最后与队列中的选举人票数进行比对，相等的即为优胜者。void Jieguo()/结果1system(cls);cout *选举人结果*:en

9、dlendlendl;int x,x1,x2,i,j,k;for(i=0;iN;i+)Vi.number=0;for(j=0;jN;j+)x=D1.begin()j;Jipiao(x);for(k=0;kN;k+)D2.push_front(Vk.number);sort(D2.begin(),D2.end();x1=D2.begin()N-1;x2=D2.begin()N-2;if(x1=x2)cout*没有选出优胜者!endl;else if(x1(N/2)cout*没有选出优胜者!endl;else for(j=0;jN;j+)if(x1=Vj.number) cout*优胜者是：Vj.

10、nameendl; cout*选票数是：Vj.numberendl;system(pause);4.3.2 曹乔家设计实现1. 候选人信息录入函数，通过for循环来进行对各个选举人的信息录入，保存在向量中。void Luru()/录入system(cls); cout *录入选举人*:endlendlendl; int j; cout*一共N位选举人!endl; coutendl;for(j=0;jN;j+)cout*输入第j+1Vj.name;cout*输入第j+1Vj.id;coutendl;system(pause);2. 候选人投票函数，当进入函数时，通过for循环来对各个投票者投票的

11、记录，同时保存在建立的队列中。void Toupiao()/投票 system(cls);cout *选举人投票*:endlendlendl;int j;for(j=0;jN;j+)cout*输入第j+1x;D1.push_front(x);cout*投票结束!endl;system(pause);3. 计票函数void Jipiao(int x)/计票int j;for(j=0;jN;j+) if(x=Vj.id)Vj.number+;4.3.3 王子骄设计实现1.主函数的编写，在主界面中输出要进行执行的命令，然后对各个函数的调用来实现整个软件运行。int main() int i;dosy

12、stem(cls);cout *欢迎使用投票选举系统*endl;cout *1* 录入选举人：endl;cout *2* 选举人投票：endl;cout *3* 选票人结果：endl;cout *4* 退出本系统:endl;couti;switch(i)case 1: Luru();break;case 2:Toupiao();break;case 3:Jieguo();break;case 4:break;default:cout*输入错误!，请重新输入:;while(i!=4);return 0; 5 测试与调试5.1 个人测试 5.1.1 张晓峰测试 1.选举人结果5.1.2 曹乔家测试

13、 1.选举人的录入 2.选举人进行投票5.1.3 王子骄测试 1.软件的主界面5.2 组装与系统测试 进入主界面时，选择进入各个副界面，进入录入选举人，把各个选举人的信息录入系统，然后进行对选举人的投票，然后进行对票数的统计、排序、对比来把优胜者的信息住处。操作名称操作流程操作结果和输出录入选举人按任意键进入录入选举人界面依次输入选举人姓名和编号，完成后按回车键。选举人投票进入选举人投票界面，按照提示进入一下操作依次输入每位投票人所投的投票号码，完成后按回车键。选票人结果显示本次投票最终结果。直接显示获胜者和票数5.3 系统运行 6 课题总结6.1 课题评价本实验主要采用了STL中向量，队列等

14、数据结构类型，当进入选举人窗口，对选举人的信息进行录入，保存在所建立的向量中。再进入投票窗口，对各个选举人的号码进行投票，保存在建立的第一个队列中，进入结果窗口，先调用函数把保存在队列中的票数进行统计，排序，对比来计算出优胜者，然后在窗口中输出选举人的信息，或者没有选出优胜者。本程序简单易懂，操作简单。对于界面方面，不够美观，程序也不够实用。由于本程序只做了管理方面的实现，所以在采集数据方面还需要手动输入。由于开发能力和时间所限，本程序目前还需要在一定程度上进行改进和完善，根据以后运行问题以及学习的新知识，我们可以在功能方面进一步加强。6.2 团队协作 在此次数据结构课程实验中。我们学会了ST

15、L中的数据结构，使我们对数据结构又有了深的理解，在中使用向量，队列等数据结构，而且不用再对向量的建立，还有对向量和队列的功能调用，在编程过程中要学会各个成员的合作，以及各个函数的组合调用，各个成员之间的团队合作，积极配合，才能更好地完成一个完整的、成功的程序。 6.3 下一步工作通过这次编程实验，我们意识到了我们的知识还远远不过，在中的中运用数据结构，学习我们其他的知识，再把其它知识一起灵活运用，熟练的掌握我们现在的知识，并为以后的学习打下坚实的基础。我们还要继续学习数据结构的其他知识，为将来的编程打下基础。6.4 个人设计小结6.4.1 张晓峰设计小结在此次程序中我设计了主要算法，通过对向量

16、，队列的的使用，我又了解了STL中的数据结构，对比C语言的数据结构，其调用起来比较简单，其数据结构的建立和使用系统化，避免了在C语言中调用出错等可能，使用起来相对简单，对以后编写大程序有很大的帮助。6.4.1 曹乔家设计小结 对于选举人的录入和投票，主要使用了向量和队列，把主要信息保存在向量和队列中，同时也对STL中的向量和队列有所了解，为我的知识面又扩大了许多，我还要继续学习数据结构的相关知识，把自己的知识学得更丰富，更牢固，为以后打下基础。6.4.1 王子骄设计小结在主界面的设计中，通过对语句的输出，把主界面做的更加简单，明了，易懂，实用。同时，也学习一下中数据结构，相对起来觉得STL中数

17、据结构更加简单，在建立实用非常简单，还可以减少错误，可以进行深一步的学习。 7 附录A 课题任务分工A-1 课题程序设计分工学号姓名程序设计函数原型、类功能说明20133999张晓峰class Peoplevoid Jieguo（）vectorV(N); dequeD1,D2;定义候选人的类处理投票统计函数20133977曹乔家void Luru()void Toupiao()void Jipiao（）人员录入函数投票函数计票函数20133992王子骄main（）主函数A-2 课题报告分工 章节内容完成人1 课题概述1.1 课题任务1.2 课题原理 1.3 相关知识张晓峰2 需求分析2.1 课

18、题调研 2.2 用户需求分析王子骄3 方案设计3.1 总体功能设计3.2 数据结构设计3.3 函数原型设计3.4 主算法设计3.5 用户界面设计张晓峰曹乔家王子骄张晓峰曹乔家4 方案实现4.1 开发环境与工具4.2 程序设计关键技术4.3 个人设计实现（按组员分工） 4.3.1 4.3.2 4.3.3王子骄王子骄张晓峰曹乔家王子骄5 测试与调试5.1 个人测试（按组员分工）5.1.1 5.1.2 5.1.3 5.2 组装与系统测试5.3 系统运行张晓峰曹乔家王子骄张晓峰6 课题总结6.1 课题评价6.2 团队协作6.3 下一步工作6.4 个人设计心得（按组员分工）6.4.1 6.4.2 6.4

19、.3 张晓峰张晓峰曹乔家王子骄 附录B 课题设计文档（光盘）B-1课程设计报告（电子版）B-2源程序代码（*.H，*.CPP）B-3工程与可执行文件） B-4屏幕演示录像文件（可选） 附录C 用户操作手册（可选）C.1 运行环境说明C.2 操作说明B-2源程序代码#include#include#include#include#include#include#include#define N 3using namespace std;class Peoplepublic:string name;int id;int number; ;vectorV(N); dequeD1,D2;void Lu

20、ru()/录入system(cls); cout *录入选举人*:endlendlendl; int j; cout*一共N位选举人!endl; coutendl;for(j=0;jN;j+)cout*输入第j+1Vj.name;cout*输入第j+1Vj.id;coutendl;system(pause);void Toupiao()/投票 system(cls);cout *选举人投票*:endlendlendl;int j;for(j=0;jN;j+)cout*输入第j+1x;D1.push_front(x);cout*投票结束!endl;system(pause);void Jipia

21、o(int x)/计票int j;for(j=0;jN;j+) if(x=Vj.id)Vj.number+;void Jieguo()/结果system(cls);cout *选举人结果*:endlendlendl;int x,x1,x2,i,j,k;for(i=0;iN;i+)Vi.number=0;for(j=0;jN;j+)x=D1.begin()j;Jipiao(x);for(k=0;kN;k+)D2.push_front(Vk.number);sort(D2.begin(),D2.end();x1=D2.begin()N-1;x2=D2.begin()N-2;if(x1=x2)cou

22、t*没有选出优胜者!endl;else if(x1(N/2)cout*没有选出优胜者!endl;else for(j=0;jN;j+)if(x1=Vj.number) cout*优胜者是：Vj.nameendl; cout*选票数是：Vj.numberendl;system(pause);int main() int i;dosystem(cls);cout *欢迎使用投票选举系统*endl;cout *1* 录入选举人：endl;cout *2* 选举人投票：endl;cout *3* 选票人结果：endl;cout *4* 退出本系统:endl;couti;switch(i)case 1:

23、 Luru();break;case 2:Toupiao();break;case 3:Jieguo();break;case 4:break;default:cout*输入错误!，请重新输入:;while(i!=4);return 0; 1. 基于C8051F单片机直流电动机反馈控制系统的设计与研究2. 基于单片机的嵌入式Web服务器的研究 3. MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究 4. 基于模糊控制的电阻钎焊单片机温度控制系统的研制 5. 基于MCS-51系列单片机的通用控制模块的研究 6. 基于单片机实现的供暖系统最佳

24、启停自校正（STR）调节器7. 单片机控制的二级倒立摆系统的研究8. 基于增强型51系列单片机的TCP/IP协议栈的实现 9. 基于单片机的蓄电池自动监测系统 10. 基于32位嵌入式单片机系统的图像采集与处理技术的研究11. 基于单片机的作物营养诊断专家系统的研究 12. 基于单片机的交流伺服电机运动控制系统研究与开发 13. 基于单片机的泵管内壁硬度测试仪的研制 14. 基于单片机的自动找平控制系统研究 15. 基于C8051F040单片机的嵌入式系统开发 16. 基于单片机的液压动力系统状态监测仪开发 17. 模糊Smith智能控制方法的研究及其单片机实现 18. 一种基于单片机的轴快流

25、CO,2激光器的手持控制面板的研制 19. 基于双单片机冲床数控系统的研究 20. 基于CYGNAL单片机的在线间歇式浊度仪的研制 21. 基于单片机的喷油泵试验台控制器的研制 22. 基于单片机的软起动器的研究和设计 23. 基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究 24. 基于单片机的机电产品控制系统开发 25. 基于PIC单片机的智能手机充电器 26. 基于单片机的实时内核设计及其应用研究 27. 基于单片机的远程抄表系统的设计与研究 28. 基于单片机的烟气二氧化硫浓度检测仪的研制 29. 基于微型光谱仪的单片机系统 30. 单片机系统软件构件开发的技术研究 31.

26、 基于单片机的液体点滴速度自动检测仪的研制32. 基于单片机系统的多功能温度测量仪的研制 33. 基于PIC单片机的电能采集终端的设计和应用 34. 基于单片机的光纤光栅解调仪的研制 35. 气压式线性摩擦焊机单片机控制系统的研制 36. 基于单片机的数字磁通门传感器 37. 基于单片机的旋转变压器-数字转换器的研究 38. 基于单片机的光纤Bragg光栅解调系统的研究 39. 单片机控制的便携式多功能乳腺治疗仪的研制 40. 基于C8051F020单片机的多生理信号检测仪 41. 基于单片机的电机运动控制系统设计 42. Pico专用单片机核的可测性设计研究 43. 基于MCS-51单片机的

27、热量计 44. 基于双单片机的智能遥测微型气象站 45. MCS-51单片机构建机器人的实践研究 46. 基于单片机的轮轨力检测 47. 基于单片机的GPS定位仪的研究与实现 48. 基于单片机的电液伺服控制系统 49. 用于单片机系统的MMC卡文件系统研制 50. 基于单片机的时控和计数系统性能优化的研究 51. 基于单片机和CPLD的粗光栅位移测量系统研究 52. 单片机控制的后备式方波UPS 53. 提升高职学生单片机应用能力的探究 54. 基于单片机控制的自动低频减载装置研究 55. 基于单片机控制的水下焊接电源的研究 56. 基于单片机的多通道数据采集系统 57. 基于uPSD323

28、4单片机的氚表面污染测量仪的研制 58. 基于单片机的红外测油仪的研究 59. 96系列单片机仿真器研究与设计 60. 基于单片机的单晶金刚石刀具刃磨设备的数控改造 61. 基于单片机的温度智能控制系统的设计与实现 62. 基于MSP430单片机的电梯门机控制器的研制 63. 基于单片机的气体测漏仪的研究 64. 基于三菱M16C/6N系列单片机的CAN/USB协议转换器 65. 基于单片机和DSP的变压器油色谱在线监测技术研究 66. 基于单片机的膛壁温度报警系统设计 67. 基于AVR单片机的低压无功补偿控制器的设计 68. 基于单片机船舶电力推进电机监测系统 69. 基于单片机网络的振动

29、信号的采集系统 70. 基于单片机的大容量数据存储技术的应用研究 71. 基于单片机的叠图机研究与教学方法实践 72. 基于单片机嵌入式Web服务器技术的研究及实现 73. 基于AT89S52单片机的通用数据采集系统 74. 基于单片机的多道脉冲幅度分析仪研究 75. 机器人旋转电弧传感角焊缝跟踪单片机控制系统 76. 基于单片机的控制系统在PLC虚拟教学实验中的应用研究77. 基于单片机系统的网络通信研究与应用 78. 基于PIC16F877单片机的莫尔斯码自动译码系统设计与研究79. 基于单片机的模糊控制器在工业电阻炉上的应用研究 80. 基于双单片机冲床数控系统的研究与开发 81. 基于

30、Cygnal单片机的C/OS-的研究82. 基于单片机的一体化智能差示扫描量热仪系统研究 83. 基于TCP/IP协议的单片机与Internet互联的研究与实现 84. 变频调速液压电梯单片机控制器的研究 85. 基于单片机-免疫计数器自动换样功能的研究与实现 86. 基于单片机的倒立摆控制系统设计与实现 87. 单片机嵌入式以太网防盗报警系统 88. 基于51单片机的嵌入式Internet系统的设计与实现 89. 单片机监测系统在挤压机上的应用 90. MSP430单片机在智能水表系统上的研究与应用 91. 基于单片机的嵌入式系统中TCP/IP协议栈的实现与应用92. 单片机在高楼恒压供水系

31、统中的应用 93. 基于ATmega16单片机的流量控制器的开发 94. 基于MSP430单片机的远程抄表系统及智能网络水表的设计95. 基于MSP430单片机具有数据存储与回放功能的嵌入式电子血压计的设计 96. 基于单片机的氨分解率检测系统的研究与开发 97. 锅炉的单片机控制系统 98. 基于单片机控制的电磁振动式播种控制系统的设计 99. 基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制 100. 一种RISC结构8位单片机的设计与实现 101. 基于单片机的公寓用电智能管理系统设计 102. 基于单片机的温度测控系统在温室大棚中的设计与实现103. 基于MSP430单片机的数

32、字化超声电源的研制 104. 基于ADC841单片机的防爆软起动综合控制器的研究105. 基于单片机控制的井下低爆综合保护系统的设计 106. 基于单片机的空调器故障诊断系统的设计研究 107. 单片机实现的寻呼机编码器 108. 单片机实现的鲁棒MRACS及其在液压系统中的应用研究 109. 自适应控制的单片机实现方法及基上隅角瓦斯积聚处理中的应用研究110. 基于单片机的锅炉智能控制器的设计与研究 111. 超精密机床床身隔振的单片机主动控制 112. PIC单片机在空调中的应用 113. 单片机控制力矩加载控制系统的研究 项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！单片机论文，毕业设计，毕业论文，单片机设计，硕士论文，研究生论文，单片机研究论文，单片机设计论文，优秀毕业论文，毕业论文设计，毕业过关论文，毕业设计，毕业设计说明，毕业论文，单片机论文，基于单片机论文，毕业论文终稿，毕业论文初稿，本文档支持完整下载，支持任意编辑！本文档全网独一无二，放心使用，下载这篇文档，定会成功！- 19 -