数据结构_排队购票问题_毕业论文.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 排队购票问题 课题组长 侯永跃 课题组成员 林浩成 李博然 韩硕 专业名称 计算机科学与技术 班级 计1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 排队购票问题 问题描述： 欧洲杯足球赛正在激烈进行。决赛门票处于热卖。为使门票公平、安全的销售，售票处决定采用如下售票规则： （1）购票者到购票处领取一个随机编号。 （2）购票者按随机编号从小到大排序。 （3）随机编号处于最小编号与最大编号之间的购票者，可直接到窗口排队购票。 （4）售票窗口空闲时随机发出0或1指令，指令为0时，最小编号者到窗口购票，指令为1时，最大编号者到窗口购票。 设计要求： 设计算法实现按上述规则的排队售票程序。 （1）采用STL的双端队列等数据结构。 （2）实现STL的双端队列类deque。 （3）尝试采用不同数据结构的多种解法。 　　　　　　　　　　　　 指导教师签字： 2015年1月4日 目录 1 课题概述 5 1.1 课题任务 5 1.2 课题原理 5 1.3 相关知识 5 2 需求分析 6 2.1 课题调研 6 2.2 用户需求分析 6 3 方案设计 7 3.1 总体功能设计 7 3.2 数据结构设计 7 3.3 函数原型设计 7 3.4 主算