数据结构课程设计《 排队购票问题》.docVIP

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