数据结构课程设计报告-插队买票.doc

文档介绍：- -
. -
- -优质-
. 优选-
- -
- -优质-
数据构造课程设计报告
插队买票
专业
学生XX
班级
学号
指导教师
完成日期
2015年1月24日
- -
. -
. 优选-
- -
目 录
1、设计题目1
2、课题目的及要求2
3、设计分析4
4、调试与测试6
5、小 结8
6、参考文献9
7、源程序清单10
- -优质-
- -优质-
. -
. 优选-
数据构造课程的设计
1、设计题目
2、课题目的及要求
：
数据构造课程设计是为数据构造课程独立开设的实践性教学环节。数据构造课程设计对于稳固数据构造知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
此题目主要解决两个问题：一是怎么存放和查找大量数据〔主要是XX〕；二是怎么操作"ENQUEUE〞和"DEQUEUE〞命令。
：
1〕输入要求：
程序从"input. txt〞文件读入测试用例，一个文件可包含多个测试用例。每个用例的第一行是朋友组的数目n〔1<=n<=1000).对于一个朋友组以朋友的数目j(1<=j<=1000)开场，由朋友的个数以及他们的名字组成，一个空格后接该组朋友的名字，以空格分开，并且每个人的名字都不同。每个名字不超过4个字母，由{A,B,…,Z,a,b,…,z}组成。一个朋友组最多有1000个人，每个人只属于一个朋友组。n=0时，测试数据完毕。
下面是一些具体命令：
ENQUEUEX——X入队
DEQUEUE——排队头的人买票，离开队