人会排在最后一个朋友的后面；如果队伍中没有朋友，则他只能够排在这个队伍的最后面。每一个入队的人都先进行上述的判断。当队伍前面的人买到车票之后，依次出队。
2系统需求分析
21系统目标数据结构课程设计用CC编程实现。1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。3．软件结构设计：设计软件模块之间的结构。4．算法设计：算法的设计及算法分析。每个部分的算法设计说明，可以用流程图描述算法。5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。源程序要按
1
f（题目）
照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。并进行算法的时间复杂度和空间复杂度的分析。7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。8．编写课程设计报告。
22主体功能程序从“i
puttxt”文件读入测试用例，一个文件可包含多个测试用例。每个用例的第一行是朋友组的数目
1
1000。对于一个朋友组以朋友的数目j（1j1000）开始，由朋友的个数以及他们的名字组成，一个空格后接该组朋友的名字，以空格分开，并且每个人的名字都不同。每个名字不超过四个字母，由ABZabz组成。一个朋友组最多有1000个人，每个人只属于一个朋友组。
0时，测试数据结束。下面是一些具体命令：ENQUEUEX入队；DEQUEUE排队头的人买票，离开队伍，即出队；STOP一个测试用例结束。测试结果输出到“outputtxt”文件中。每个测试用例第一行输出“Sce
ariok”是测试用例的序号（从1开始），k。对每一个出队命令，输出刚买票离开队伍的人名。两个测试用例之间隔一空行，最后一个用例结束不输出空行。23开发环境MicrosoftVisualC60
3系统概要设计
31系统的功能模块划分
32系统流程图
2
f数据结构课程设计报告（2011）
开始
初始化窗口队列，读入测试用例
用户选择
入队
当前测试用例结束
出队
是否读到文件尾
结束
3
f（题目）
4系统详细设计
本题目主要解决两个问题：一是怎么存放和查找大量数据（主要是姓名）；二是怎么操作“ENQUEUE”和“DEQUEUE”命令。用散列表来存放和查找数据。由于最多有1000个朋友组，每组最r