c语言队列怎么用-C++-PHP中文网

c语言队列怎么用

下次还敢

发布： 2024-05-29 21:48:27

原创

1390人浏览过

C语言中的队列是一种先进先出(FIFO)的数据结构，可使用线性数组实现。它包含创建队列、判空、判满、入队、出队、获取队列首元素等操作，具体步骤如下：创建队列：申请内存空间，初始化队列容量、队头和队尾指针。判空：检查队头指针是否为-1，若为-1则队列为空。判满：检查队尾指针的后继（模队列容量）是否等于队头指针。入队：若队列不满，将元素插入队尾并更新队尾指针，若队头为空则队头指针也更新为队尾指针。出队：若

c语言队列怎么用

C 语言中的队列

队列是一种数据结构，遵循先进先出 (FIFO) 原则，其中最早添加的数据元素会首先被移除。C 语言中使用线性数组来实现队列。

创建队列

struct Queue {
    int front, rear, capacity;
    int *array;
};

struct Queue* createQueue(int capacity) {
    struct Queue* queue = (struct Queue*) malloc(sizeof(struct Queue));
    queue->capacity = capacity;
    queue->front = queue->rear = -1;
    queue->array = (int*) malloc(queue->capacity * sizeof(int));
    return queue;
}

登录后复制

判空队列

立即学习“C语言免费学习笔记（深入）”；

int isEmpty(struct Queue* queue) {
    return (queue->front == -1);
}

登录后复制

判满队列

int isFull(struct Queue* queue) {
    return ((queue->rear + 1) % queue->capacity == queue->front);
}

登录后复制

入队

void enQueue(struct Queue* queue, int item) {
    if (isFull(queue)) {
        printf("Queue is full\n");
        return;
    }
    queue->rear = (queue->rear + 1) % queue->capacity;
    queue->array[queue->rear] = item;
    if (queue->front == -1) {
        queue->front = queue->rear;
    }
}

登录后复制

出队

int deQueue(struct Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty\n");
        return -1;
    }
    int item = queue->array[queue->front];
    queue->front = (queue->front + 1) % queue->capacity;
    if (queue->front == queue->rear) {
        queue->front = queue->rear = -1;
    }
    return item;
}

登录后复制

获取队列首元素

int front(struct Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty\n");
        return -1;
    }
    return queue->array[queue->front];
}

登录后复制

以上就是c语言队列怎么用的详细内容，更多请关注php中文网其它相关文章！