正文

如何用C语言编写排队管理程序，轻松实现日常场景排队顺序控制

/0 浏览量
0525

在日常生活中，排队是一种常见的现象，比如在银行、超市、餐厅等地方，合理地管理排队顺序可以提高效率，减少顾客等待时间。本文将介绍如何使用C语言编写一个简单的排队管理程序，以便于在日常生活中实现排队顺序的控制。

1. 程序设计概述

排队管理程序的主要功能包括：

  • 新增排队：允许用户将新成员加入队伍。
  • 显示排队：显示当前队伍中所有成员的排队顺序。
  • 删除排队：允许用户从队伍中移除指定成员。
  • 清空排队：清空队伍中所有成员。
  • 结束程序：退出程序。

2. 数据结构

为了存储排队成员的信息，我们可以使用链表来实现。链表是一种灵活的数据结构，可以方便地进行插入和删除操作。

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

// 定义队列节点
typedef struct Node {
    char name[50];
    struct Node *next;
} Node;

// 创建链表头节点
Node *createQueue() {
    Node *head = (Node *)malloc(sizeof(Node));
    if (head == NULL) {
        printf("内存分配失败\n");
        exit(1);
    }
    head->next = NULL;
    return head;
}

// 入队
void enqueue(Node *head, char *name) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(1);
    }
    strcpy(newNode->name, name);
    newNode->next = NULL;

    // 添加到链表头部
    newNode->next = head->next;
    head->next = newNode;
}

// 显示队列
void displayQueue(Node *head) {
    Node *current = head->next;
    if (current == NULL) {
        printf("队伍为空\n");
    } else {
        while (current != NULL) {
            printf("%s ", current->name);
            current = current->next;
        }
        printf("\n");
    }
}

// 删除队列
void dequeue(Node *head, char *name) {
    Node *current = head;
    Node *prev = NULL;

    // 查找要删除的节点
    while (current != NULL && strcmp(current->name, name) != 0) {
        prev = current;
        current = current->next;
    }

    if (current == NULL) {
        printf("成员 %s 不在队伍中\n", name);
    } else {
        // 删除节点
        if (prev == NULL) {
            // 删除头节点
            head->next = current->next;
        } else {
            prev->next = current->next;
        }
        free(current);
    }
}

// 清空队列
void clearQueue(Node *head) {
    Node *current = head->next;
    Node *prev = NULL;

    while (current != NULL) {
        prev = current;
        current = current->next;
        free(prev);
    }
    head->next = NULL;
}

// 退出程序
void exitProgram(Node *head) {
    clearQueue(head);
    free(head);
    printf("程序退出\n");
}

3. 主函数

下面是主函数的实现，用于调用上述功能函数：

int main() {
    Node *head = createQueue();
    char input[50];
    int choice;

    while (1) {
        printf("1. 新增排队\n");
        printf("2. 显示排队\n");
        printf("3. 删除排队\n");
        printf("4. 清空排队\n");
        printf("5. 结束程序\n");
        printf("请选择操作（输入数字）：");
        scanf("%d", &choice);

        switch (choice) {
            case 1:
                printf("请输入成员姓名：");
                scanf("%s", input);
                enqueue(head, input);
                break;
            case 2:
                displayQueue(head);
                break;
            case 3:
                printf("请输入要删除的成员姓名：");
                scanf("%s", input);
                dequeue(head, input);
                break;
            case 4:
                clearQueue(head);
                break;
            case 5:
                exitProgram(head);
                return 0;
            default:
                printf("无效的选择，请重新输入\n");
        }
    }
}

4. 程序运行

编译并运行程序后，根据提示输入相应的操作即可实现排队管理。例如：

请选择操作（输入数字）：1
请输入成员姓名：张三
请选择操作（输入数字）：2
张三
请选择操作（输入数字）：3
请输入要删除的成员姓名：张三
请选择操作（输入数字）：2
队伍为空
请选择操作（输入数字）：5
程序退出

通过以上程序，我们可以轻松地在日常生活中实现排队顺序的控制，提高效率，减少等待时间。当然，这只是一个简单的示例，实际应用中可以根据需要进行扩展和改进。

-- 展开阅读全文 --