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

c语言队列怎么写

下次还敢

发布： 2024-05-28 17:27:22

原创

1240人浏览过

使用数组或链表可以在 C 语言中实现队列，遵循先进先出 (FIFO) 原则。数组实现包括创建队列、enqueue 和 dequeue 操作，而链表实现也包含上述操作。

c语言队列怎么写

如何用 C 语言实现队列

队列是一种遵循先进先出 (FIFO) 原则的数据结构。在 C 语言中，可以使用数组或链表来实现队列。

使用数组实现队列

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

#define MAX_SIZE 10

typedef struct Queue {
    int items[MAX_SIZE];
    int front, rear;
} Queue;

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

void enqueue(Queue* queue, int item) {
    if (queue->rear == MAX_SIZE - 1) {
        printf("Queue is full\n");
        return;
    }
    
    if (queue->front == -1) {
        queue->front = 0;
    }
    
    queue->rear++;
    queue->items[queue->rear] = item;
}

int dequeue(Queue* queue) {
    if (queue->front == -1) {
        printf("Queue is empty\n");
        return -1;
    }

    int item = queue->items[queue->front];
    queue->front++;
    
    if (queue->front > queue->rear) {
        queue->front = queue->rear = -1;
    }
    
    return item;
}

登录后复制

使用链表实现队列

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

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

typedef struct Queue {
    Node* front, *rear;
} Queue;

Queue* createQueue() {
    Queue* queue = (Queue*)malloc(sizeof(Queue));
    queue->front = queue->rear = NULL;
    return queue;
}

void enqueue(Queue* queue, int item) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->data = item;
    new_node->next = NULL;
    
    if (queue->rear == NULL) {
        queue->front = queue->rear = new_node;
    } else {
        queue->rear->next = new_node;
        queue->rear = new_node;
    }
}

int dequeue(Queue* queue) {
    if (queue->front == NULL) {
        printf("Queue is empty\n");
        return -1;
    }

    Node* temp = queue->front;
    int item = temp->data;
    queue->front = queue->front->next;
    
    if (queue->front == NULL) {
        queue->rear = NULL;
    }
    
    free(temp);
    return item;
}

登录后复制

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