本篇文档是东北大学信息科学与工程学院计1307班的一份数据结构课程设计报告，由侯永跃、林浩成、李博然和韩硕四位同学合作完成，主题为"排队购票问题"。该问题来源于实际场景，即如何设计一个程序来模拟欧洲杯足球赛的门票销售过程，以保证公平且安全。
问题描述中，售票规则包括：
1. 购票者首先领取随机编号。
2. 所有购票者按照随机编号进行排序。
3. 排序后的购票者根据随机发出的0或1指令购票，0指令对应最小编号者，1指令对应最大编号者。
4. 售票窗口使用STL中的双端队列(deque)数据结构进行操作。
设计要求包括：
- 实现一个 deque 类，遵循STL标准。
- 不同的数据结构可以用来探索多种解决方案。
- 主要算法设计需要考虑如何高效地处理编号排序和指令响应。
- 用户界面设计应简洁明了，便于用户操作。
报告内容分为几个部分：课题概述阐述了任务背景和目标；需求分析部分进行了课题调研和用户需求分析；方案设计部分详细规划了功能、数据结构、函数原型和主算法；实现阶段介绍了开发环境、关键技术和每位同学的具体设计；测试与调试部分包括个人测试、组装测试以及系统运行情况；课题总结部分对整个项目进行了评价，并给出了每位同学的设计小结。
这份报告不仅展示了学生们在数据结构理论知识上的应用，也锻炼了他们的编程技能和团队协作能力，通过实际问题解决，加深了对STL数据结构的理解。
