用c语言写一个银行模拟排队并注释
时间: 2024-03-18 10:39:48 浏览: 85
银行排队模拟 C语言
5星 · 资源好评率100%
下面是用C语言实现的银行模拟排队的代码,已加上注释:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
#define MAX_SIZE 1000 // 队列的最大长度
typedef struct {
int id; // 顾客编号
int arrive_time; // 到达时间
int serve_time; // 开始服务时间
int duration; // 服务持续时间
} Customer;
typedef struct {
Customer data[MAX_SIZE]; // 存放顾客的数组
int front; // 队头指针
int rear; // 队尾指针
} Queue;
void init_queue(Queue *q) {
q->front = q->rear = 0; // 初始化队头和队尾指针
}
bool is_empty(Queue *q) {
return q->front == q->rear; // 队列为空的条件是队头指针等于队尾指针
}
bool is_full(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front; // 队列满的条件是队尾指针的下一个位置等于队头指针
}
bool enqueue(Queue *q, Customer c) {
if (is_full(q)) {
return false; // 队列已满,无法插入
}
q->data[q->rear] = c; // 将顾客插入队尾
q->rear = (q->rear + 1) % MAX_SIZE; // 更新队尾指针
return true;
}
bool dequeue(Queue *q, Customer *c) {
if (is_empty(q)) {
return false; // 队列为空,无法删除
}
*c = q->data[q->front]; // 将队头顾客赋值给c
q->front = (q->front + 1) % MAX_SIZE; // 更新队头指针
return true;
}
void simulate(int num_windows, int close_time, int avg_duration) {
Queue *queues = (Queue *)malloc(num_windows * sizeof(Queue)); // 动态分配num_windows个队列
for (int i = 0; i < num_windows; ++i) {
init_queue(&queues[i]); // 初始化每个队列
}
int curr_time = 0; // 当前时间
int served_num = 0; // 已服务顾客数
Customer c;
srand((unsigned)time(NULL)); // 初始化随机数种子
while (curr_time < close_time) { // 当前时间小于营业时间时,继续模拟
for (int i = 0; i < num_windows; ++i) { // 遍历每个窗口
if (!is_empty(&queues[i])) { // 如果该队列不为空
Customer c;
if (queues[i].data[queues[i].front].serve_time + queues[i].data[queues[i].front].duration <= curr_time) {
// 如果队头顾客已经被服务完毕
dequeue(&queues[i], &c); // 将队头顾客出队
printf("窗口%d服务完顾客%d,时间:%d\n", i + 1, c.id, curr_time);
++served_num; // 已服务顾客数加1
}
}
if (is_empty(&queues[i])) { // 如果该队列为空
if (rand() % 3 == 0) { // 每3秒有一个顾客到达
Customer c;
c.id = served_num + 1; // 顾客编号为已服务顾客数加1
c.arrive_time = curr_time; // 到达时间为当前时间
c.serve_time = curr_time; // 开始服务时间为当前时间
c.duration = rand() % (2 * avg_duration) + 1; // 服务持续时间随机生成
enqueue(&queues[i], c); // 将顾客插入队列
printf("窗口%d服务开始顾客%d,时间:%d\n", i + 1, c.id, curr_time);
}
}
else { // 如果该队列不为空且队头顾客还没有服务完毕
queues[i].data[queues[i].front].serve_time = curr_time; // 更新队头顾客的开始服务时间
}
}
++curr_time; // 时间加1秒
}
free(queues); // 释放动态分配的内存
}
int main() {
simulate(3, 60, 5); // 模拟3个窗口,营业时间60秒,平均服务时间5秒
return 0;
}
```
这个程序实现了一个银行的模拟排队系统。其中,使用了队列的数据结构,每个队列对应一个服务窗口,每个服务窗口可以同时服务一位顾客。程序模拟了营业时间内的顾客到达和服务,最终输出了每个窗口服务的顾客编号和服务时间。
阅读全文