数据结构课程设计——插队排序购票问题

简介：
本项目为数据结构课程设计作品，通过模拟插队现象下的购票场景，实现多种排序算法优化排队系统，旨在提高购票效率和公平性。 问题描述：排队买票的系统允许插队操作。每次一个人加入队伍时，如果该人发现队伍中有自己的朋友，则可以插入到这个朋友后面；若存在多个朋友，则此人应排在最后一个朋友之后；如果没有找到任何朋友，则只能站在队伍末尾。当队伍前面的人成功购票后，将依次出列。 输入要求：从“input.txt”文件中读取测试案例，一个文件可包含若干个测试用例。每个用例的第一行给出的朋友组的数量n（n=0时程序结束）。接下来的每一组数据描述一个朋友组的信息，包括该组内的人数及其成员的名字（每个人名唯一且仅属于一组）。 操作命令：ENQUEUE X——表示X入队；DEQUEUE——对头完成购票后出列；STOP——标记当前测试用例结束。 输出要求：将每条“DEQUEUE”指令对应的已购完票的人员名字写入到文件“output.txt”，同时在屏幕上显示。每个测试案例开始时，需先打印一行“Scenario #k”，其中k代表该测试用例序号（从1起始计数）。 基本要求：查找朋友组采用二叉排序树实现；队伍可以设置为单一队列或多个独立的队列形式。