C语言实现的理发馆队列仿真程序

"这是一个使用队列仿真技术编写的理发馆模拟程序，使用C语言实现，适用于数据结果的上机课程设计。程序可运行，无错误，包括了顾客等待时间的随机生成、当前服务人数、总服务时间和当前时间等关键功能。" 在计算机科学中，队列是一种先进先出（First In First Out, FIFO）的数据结构，常用于模拟和处理并发事件，如本例中的理发馆服务流程。在这个模拟程序中，队列被用来管理等待理发的顾客，确保他们按照到达的顺序进行服务。 程序中定义了几个重要的常量和变量： - `MAX300`：定义了队列的最大容量为300。 - `TRUE1` 和 `FALSE0`：用作布尔值的替代，1 表示真，0 表示假。 - `Rrand()`：表示一个函数，用于生成顾客等待时间的随机数。 - `totalnum`：记录总的顾客数量。 - `totaltime`：累计服务时间。 - `curtime`：当前时间。 - `chairnum`：当前正在服务的顾客数量。 - `addtime`：用于增加时间的变量。 - `customer` 结构体：存储顾客信息，包括顾客编号（NO）、到达时间（intime）、服务时长（durtime）、间隔时间（intertime）、开始服务时间（starttime）和离开时间（leavetime）以及服务状态标志（serve_flag）。 此外，还定义了队列的链表实现： - `Qnode` 结构体：表示队列中的节点，包含一个整型变量 `num` 和指向下一个节点的指针 `next`。 - `LinkQueue` 结构体：表示链表队列，包含队头（front）和队尾（rear）指针。 程序提供了以下功能： - `InitQueue` 函数：初始化队列，分配内存并设置队头和队尾指针。 - `outQueue` 函数：打印队列中所有元素的编号。 - `Queue_Length` 函数：计算队列的当前长度。 - `EnQueue` 函数：向队列尾部插入一个新的顾客，分配新节点并更新队尾指针。 通过这些基本操作，程序可以模拟顾客到达、加入等待队列、被服务以及离开的过程，从而分析理发馆的服务效率和顾客等待时间等指标。这种模拟方法在计算机科学中非常常见，特别是在系统分析、资源调度和并发处理等领域。