使用数据结构c语言编程解决银行随机等待队列的模拟问题

在C语言编程中，可以使用队列（Queue）这种数据结构来模拟银行随机等待队列的问题。队列是一种先进先出（FIFO, First In First Out）的数据结构，非常适合处理需要按顺序服务请求的情况，如银行窗口服务。

首先，你需要定义一个队列结构，比如使用链表或者数组来实现。如果使用数组，你可以用两个指针（front和rear），分别表示队头和队尾。如果是链表，每个节点包含一个值和指向下一个节点的指针。

下面是一个简单的银行等待队列模拟的基本步骤：

1. 初始化队列：创建一个空的队列。
2. 插入顾客（Enqueue）：当有新的客户进入队伍时，添加到队尾。
3. 提取顾客（Dequeue）：银行工作人员从队头取出第一个到达的客户进行服务，然后将队头指向前一个元素。
4. 随机等待时间：对每个正在排队的客户，设定一个随机的服务时间。
5. 循环模拟：重复上述过程，直到所有客户都被服务完。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef struct {
    int customer; // 客户ID
    float wait_time; // 等待时间
} Customer;

// 队列操作函数
Customer* enqueue(Customer** queue, int customer_id, float wait_time) {
    Customer* new_customer = (Customer*)malloc(sizeof(Customer));
    new_customer->customer = customer_id;
    new_customer->wait_time = wait_time;
    if (*queue == NULL) {
        *queue = new_customer;
    } else {
        Customer* temp = *queue;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = new_customer;
    }
    return *queue;
}

Customer* dequeue(Customer** queue) {
    if (*queue == NULL) return NULL;
    Customer* temp = *queue;
    *queue = (*queue)->next;
    free(temp);
    return temp;
}

int main() {
    srand(time(0)); // 设置随机数种子
    Customer* queue_head = NULL;
    // ...其他模拟代码，插入、提取、随机等待时间等...
}