银行排队系统模拟—数据结构C语言

银行排队系统模拟是通过使用两种数据结构，即有序链表和队列来实现。该系统主要包含两个类，即Customer类和Bank类。通过设置Bank类来进行程序的模拟结果。在存储顾客信息的时候，可以使用STL中的vector，它可以方便地进行插入和删除操作。通过借助vector的方法，可以轻松地将当前等待队伍的队头顾客移动到第一个窗口。

相关问题

银行叫号系统数据结构c语言

银行叫号系统可以使用两种数据结构来实现：有序链表和队列。

1. 有序链表：有序链表是一种按照特定顺序排列元素的链表。在银行叫号系统中，可以使用有序链表来按照客户到达时间的顺序来排列客户。每当有新的客户到达时，将其插入到有序链表的适当位置。当某个客户完成业务后，可以从链表中删除该客户。这样，银行工作人员可以按照链表中的顺序依次处理客户。

2. 队列：队列是一种先进先出（FIFO）的数据结构。在银行叫号系统中，可以使用队列来模拟客户排队的过程。每当有新的客户到达时，将其加入到队列的末尾。当某个客户完成业务后，从队列的头部取出下一个客户进行处理。这样，银行工作人员可以按照队列中的顺序依次处理客户。

以下是使用C语言实现银行叫号系统的示例代码：

1. 使用有序链表实现银行叫号系统：

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

// 定义客户结构体
typedef struct {
    int arrivalTime; // 到达时间
    int serviceTime; // 业务所需时间
} Customer;

// 定义链表节点结构体
typedef struct Node {
    Customer customer;
    struct Node* next;
} Node;

// 插入客户到有序链表中
void insertCustomer(Node** head, Customer customer) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->customer = customer;
    newNode->next = NULL;

    if (*head == NULL || customer.arrivalTime < (*head)->customer.arrivalTime) {
        newNode->next = *head;
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL && current->next->customer.arrivalTime <= customer.arrivalTime) {
            current = current->next;
        }
        newNode->next = current->next;
        current->next = newNode;
    }
}

// 删除链表中的客户
void deleteCustomer(Node** head) {
    if (*head == NULL) {
        return;
    }
    Node* temp = *head;
    *head = (*head)->next;
    free(temp);
}

// 打印链表中的客户信息
void printCustomers(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("Arrival Time: %d, Service Time: %d\n", current->customer.arrivalTime, current->customer.serviceTime);
        current = current->next;
    }
}

int main() {
    Node* head = NULL;

    // 添加客户到链表中
    Customer customer1 = {10, 5};
    insertCustomer(&head, customer1);

    Customer customer2 = {5, 3};
    insertCustomer(&head, customer2);

    Customer customer3 = {8, 4};
    insertCustomer(&head, customer3);

    // 打印链表中的客户信息
    printCustomers(head);

    // 删除链表中的客户
    deleteCustomer(&head);

    // 打印链表中的客户信息
    printCustomers(head);

    return 0;
}

2. 使用队列实现银行叫号系统：

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

// 定义客户结构体
typedef struct {
    int arrivalTime; // 到达时间
    int serviceTime; // 业务所需时间
} Customer;

// 定义队列结构体
typedef struct {
    Customer* customers;
    int front;
    int rear;
    int capacity;
} Queue;

// 创建队列
Queue* createQueue(int capacity) {
    Queue* queue = (Queue*)malloc(sizeof(Queue));
    queue->customers = (Customer*)malloc(capacity * sizeof(Customer));
    queue->front = 0;
    queue->rear = -1;
    queue->capacity = capacity;
    return queue;
}

// 判断队列是否为空
int isEmpty(Queue* queue) {
    return queue->rear < queue->front;
}

// 判断队列是否已满
int isFull(Queue* queue) {
    return queue->rear == queue->capacity - 1;
}

// 入队
void enqueue(Queue* queue, Customer customer) {
    if (isFull(queue)) {
        printf("Queue is full.\n");
        return;
    }
    queue->customers[++queue->rear] = customer;
}

// 出队
void dequeue(Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return;
    }
    queue->front++;
}

// 打印队列中的客户信息
void printCustomers(Queue* queue) {
    for (int i = queue->front; i <= queue->rear; i++) {
        printf("Arrival Time: %d, Service Time: %d\n", queue->customers[i].arrivalTime, queue->customers[i].serviceTime);
    }
}

int main() {
    Queue* queue = createQueue(5);

    // 入队
    Customer customer1 = {10, 5};
    enqueue(queue, customer1);

    Customer customer2 = {5, 3};
    enqueue(queue, customer2);

    Customer customer3 = {8, 4};
    enqueue(queue, customer3);

    // 打印队列中的客户信息
    printCustomers(queue);

    // 出队
    dequeue(queue);

    // 打印队列中的客户信息
    printCustomers(queue);

    return 0;
}

数据结构c语言模拟停车场

### 回答1：
停车场是一个常见的场景，我们可以利用C语言来模拟实现停车场的数据结构。

我们可以用一个数组来模拟停车场，数组的每一个元素表示停车位的状态，比如0代表空位，1代表有车。另外，我们还可以定义一个变量来表示停车场的容量，以便控制停车位的数量。

我们可以实现以下几个函数来操作这个停车场。

1. 初始化停车场：通过将数组的所有元素都置为0来表示停车场是空的。

2. 停车：当有车辆进入停车场时，我们从数组中找到第一个空位将其置为1，并返回停车位的编号作为车辆的停车凭证。

3. 离开：当车辆离开停车场时，我们根据停车凭证找到对应的停车位，并将其置为0，表示该位置为空。

4. 查询空位：我们根据数组的元素来统计停车场中空位的数量，并返回。

5. 查询状态：该函数用于查询停车场中的停车位状态，即哪些位置有车，哪些位置为空。

以上是实现停车场的基本操作。当然，我们还可以进一步扩展这个模拟停车场的程序，比如可以添加按照车辆类型分区、支持多车辆同时停车等功能。

这样一套停车场的数据结构实现，可以让我们更好地理解和应用数据结构的概念，并能够在实际编程中灵活运用，提高代码的实用性和性能。

### 回答2：
停车场是一个常见的实际问题，可以使用数据结构来模拟其运作。在C语言中，我们可以使用队列来表示停车场的等候区，使用栈来表示停车场内的车辆。

首先，我们可以定义一个结构体来表示停车场内的车辆，其中包含车牌号等相关信息。然后，我们创建一个固定大小的数组作为停车场存储位置。使用栈的特性，当车辆进入停车场时，我们将其信息存储在数组的最后一个位置，当车辆离开停车场时，我们从数组的最后一个位置将其信息弹出。

而对于等候区，我们可以使用队列来实现。当停车场满了，新进入的车辆将排队等待。当停车场有空位时，我们将队列头部的车辆信息从等候区取出，放入停车场内。同样，当停车场内有车辆离开时，我们从队列头部取出下一个等待的车辆放入停车场。

这样，我们就可以模拟停车场的基本运作。通过使用队列和栈这两种基本的数据结构，我们可以优雅地实现停车场的调度算法。

通过编写C语言的代码，我们可以使用数组和指针来表示栈和队列，实现对停车场和等候区的操作。我们可以定义相应的函数来实现车辆的进入和离开，以及队列和栈的插入和删除操作。

总之，通过数据结构的应用，我们可以使用C语言模拟停车场，实现车辆的进入、离开和调度。这样可以帮助我们更好地理解和解决实际问题，提升编程的能力和思维水平。