数据结构排队购票问题

《数据结构排队购票问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、东北大学信息科学与工程学院数据结构课程设计报告题目排队购票问题课题组长侯永跃课题组成员林浩成李博然韩硕专业名称计算机科学与技术班级计1307指导教师杨雷2015年1月30课程设计任务书题目：排队购票问题问题描述：欧洲杯足球赛正在激烈进行。决赛门票处于热卖。为使门票公平、安全的销售，售票处决定采用如下售票规则：（1）购票者到购票处领取一个随机编号。（2）购票者按随机编号从小到大排序。（3）随机编号处于最小编号与最大编号之间的购票者，可直接到窗口排队购票。（4）售票窗口空闲时随机发出0或1指令，指令为0时，最小编号者到窗口购票，指令为1时，最大编号者到窗口购票。设

2、计要求：设计算法实现按上述规则的排队售票程序。（1）采用STL的双端队列等数据结构。（2）实现STL的双端队列类deque。（3）尝试采用不同数据结构的多种解法。　　　　　　　　　　　　指导教师签字：2015年1月4日30目录1课题概述51.1课题任务51.2课题原理51.3相关知识52需求分析62.1课题调研62.2用户需求分析63方案设计73.1总体功能设计73.2数据结构设计73.3函数原型设计73.4主算法设计73.5用户界面设计74方案实现94.1开发环境与工具94.2程序设计关键技术94.3个人设计实现94.3.1侯永跃设计实现94.3.2李博然设

3、计实现124.3.3林浩成设计实现134.3.4韩硕设计实现135测试与调试155.1个人测试155.1.1侯永跃测试155.1.2李博然测试155.1.3林浩成测试16305.2组装与系统测试175.3系统运行186课题总结216.1课题评价216.2个人设计小结216.2.1侯永跃设计小结216.2.2李博然设计小结216.2.3林浩成设计小结216.2.4韩硕设计小结217附录A课题任务分工A-1课题程序设计分工22A-2课题报告分工23附录B课题设计文档（光盘）附B-1课程设计报告（电子版）B-2源程序代码（*.H，*.CPP）24B-3工程与可执行文

4、件附301课题概述1.1课题任务欧洲杯足球赛正在激烈进行。决赛门票处于热卖。为使门票公平、安全的销售，售票处决定采用如下售票规则：（1）购票者到购票处领取一个随机编号。（2）购票者按随机编号从小到大排序。（3）随机编号处于最小编号与最大编号之间的购票者，可直接到窗口排队购票。（4）售票窗口空闲时随机发出0或1指令，指令为0时，最小编号者到窗口购票，指令为1时，最大编号者到窗口购票。要求：设计算法实现按上述规则的排队售票程序。（1）采用STL的双端队列等数据结构。（2）实现STL的双端队列类deque。（3）尝试采用不同数据结构的多种解法。1.2课题原理读取文件

5、中的字符串，统计串中各字符出现的次数，成为权值，之后构建最优二叉树进行编码。再将串中字符与编码匹配，输出编码字符串，之后每八位用底层字符进行压缩。每次有观众领取编号，利用随机数输出一个1~100之间随机的一个数。按从小到大的顺序插入双端队列，售票窗口随机发出0或1指令，指令为0时，最小编号出队列，指令为1时，最大编号出队列。1.3相关知识1.STL的双端队列。利用STL的双端队列deque类，实现随机编号的入队列、出队列。2.随机数的生成。通过随机数的生成，实现给购票者分配一个随机编号、售票窗口发出随机指令等操作。302需求分析2.1课题调研：1.为购票者分配

6、随机编号（范围定为1-100）。2.将分配到的编号插入队列，使队列中的元素顺序为从小到大。3.查看队列。4.随机发出指令0或1。0时，移出最小编号；1时，移出最大编号。2.2用户需求分析：1.随机分配给购票者编号。2.能够从分配出的编号中选出最小编号和最大编号。3.随机给出0或1指令。303方案设计3.1总体功能设计：本程序主要实现三个功能：为购票者分配随机编号，售票窗口发出随机指令，查看正在队列中的编号。为购票者分配编号需要用到随机函数，分配完毕之后插入队列。将随机数依次与队列元素比较，找到合适的“位置”后插入到指针后面3.2数据结构设计：本程序使用STL的

7、双端队列类deque。主要涉及操作有push_front()、push_back()、insert()、begin()、end()、pop_front()、pop_back()。3.3函数原型设计：delete_dequenum(intdeq&ideq,intran1)实现指令的刷新，提醒当次排号购票deque_num(intdeq&ideq,intnum)实现插入元素位置查找和队列元素的增添show_deque(intdeq&ideq)：用于输出正在队列中的编号，若队列为空，则输出无人排队。show_num()：用于为购票者分配编号，编号为1-100之间的随

8、机数。show_command(int