数据结构习题—办事大厅排队（链式队列实现）

最新推荐文章于 2024-01-12 14:44:45 发布

qq_45896098

最新推荐文章于 2024-01-12 14:44:45 发布

阅读量709

点赞数 1

本文链接：https://blog.csdn.net/qq_45896098/article/details/109367033

版权

该博客介绍了如何使用C++ STL中的list实现链式队列，以模拟郑州大学综合办事大厅的排队系统。内容涵盖输入输出格式、样例，并提供了用带头结点的链式队列解决此问题的代码示例。

摘要由CSDN通过智能技术生成

在郑州大学综合办事大厅，每天陆陆续续有很多人来排队办事。现在你能否写程序帮助老师时刻了解当前办理业务的情况。

请同学们学习C++ STL中 list相关内容后，编程实践。

第一行一个数字N，表示排队信息或者查询信息条目的数量。

以下N行，每行的内容有以下3种情况

(1) in name 表示名字为name的人员新来到办事大厅，排在队伍的最后。（in和name间存在一个空格，name是名字对应字符串，长度不超过10）。

(2) out 表示当前排在最前面的人已经办理完业务，离开了。

(3) q 表示一次查询，请输出当前正在办理业务的人，也就是队伍的第1个人。如果当前无人办理业务，则输出“NULL”，不包括引号。

请根据以上信息，每次遇到查询时，对应一行输出。如果这时队伍有人，则输出第一个人的姓名，否则输出NULL。

5
in A
out
q
in B
q

在这里给出相应的输出。例如：

NULL
B

用带头结点的链式队列来实现，难度不大

代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node{ //结点
    char name[10];
    struct Node *Next;
}*PtrToNod

关注