东北大学信息学院：数据结构课程设计 - 投票选举算法实现

本篇文档是东北大学信息科学与工程学院学生的一份数据结构课程设计报告，针对的是“投票选举问题”。该课题由课题组长张晓峰带领曹乔家和王子骄三位成员共同完成，他们的专业是计算机科学与技术，班级为计1307，指导教师为杨雷，报告完成于2015年1月。 研究的核心问题是设计一个算法来解决在有n个候选人参与的投票选举中，如何根据每位候选人得到的选票数量确定优胜者。在这个场景中，每个候选人对应选举向量中的一个元素，而选举向量的长度即为候选人数量。当选票总数超过半数的候选人只有一个时，该候选人即为优胜者。 设计要求包括使用C++标准模板库（STL）的数据结构，如向量（vector）和双端队列（deque），来实现投票选举的程序。具体来说，需要实现以下几点： 1. **STL向量类的使用**：利用vector的特性来存储和操作候选人的选票，可以方便地进行投票计数和比较。 2. **向量类deque的设计**：虽然题目没有明确要求，但deque可能被用于处理插入和删除操作，因为它提供高效的前后操作性能。 3. **算法实现**：设计一个或多个算法来计算选票总数、跟踪领先的候选人以及在收到新票后更新结果，确保能够快速找出超过半数选票的优胜者。 **方案设计**部分详细阐述了需求分析、功能设计、数据结构选择（如数组、链表或哈希表）、函数原型设计（如计票函数、更新候选人状态等）以及用户界面设计。团队成员分别负责不同的模块，如张晓峰负责某个核心算法的实现，曹乔家和王子骄则可能负责其他部分的编程工作。 **测试与调试**阶段，每个成员都会进行个人测试，包括单元测试和集成测试，确保各自负责的功能正确无误。最终，将所有部分整合并进行系统测试，验证整个程序是否能有效解决问题。 报告还包含了课题任务分工、报告分工，以及相关的文档附件，如课程设计报告电子版、源代码、工程文件、屏幕演示录像（可选）和用户操作手册（可选）。这份报告展示了学生们在数据结构课程中对投票选举问题的实际应用和团队协作能力。 这份文档提供了关于如何运用数据结构和STL来解决实际选举问题的实践案例，展示了学生们的理论知识与编程技能的结合，以及团队合作在项目开发中的重要性。