struct que

在计算机科学中，`struct`是一个用于数据封装的基本结构体（Structure）或复合类型，它允许将不同类型的数据组织在一起作为一个整体。在C语言、C++等编程语言中，`struct`常用于定义自定义的数据类型，类似于其他语言中的类（Class）。`que`通常是指队列（Queue），是一种线性表，具有两个主要操作：在队列的一端添加元素（enqueue，也叫push）和从队列的另一端删除元素（dequeue，也叫pop）。队列遵循先进先出（FIFO，First In First Out）的原则。例如：

struct Queue {
    int capacity;
    int front; // 前驱节点索引
    int rear;  // 后继节点索引
    int* elements; // 存储元素的数组

    // 队列构造函数
    Queue(int size) {
        capacity = size;
        front = rear = -1;
        elements = (int*)malloc(capacity * sizeof(int));
    }

    // 添加元素到队尾
    void enqueue(int value) {
        if (rear == capacity - 1) {
            printf("Queue is full.\n");
            return;
        }
        rear++;
        elements[rear] = value;
    }

    // 删除并返回队首元素
    int dequeue() {
        if (front == -1) {
            printf("Queue is empty.\n");
            return -1;
        }
        int removedValue = elements[front];
        front++;
        return removedValue;
    }
};