C语言编写队列实现

C语言编写队列实现

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

下面是使用数组实现队列的代码示例：

#include <stdio.h>
#define MAXSIZE 100

int queue[MAXSIZE]; // 定义队列
int front = -1; // 队头指针
int rear = -1; // 队尾指针

// 判断队列是否为空
int is_empty()
{
    return front == rear;
}

// 判断队列是否已满
int is_full()
{
    return rear == MAXSIZE - 1;
}

// 入队
void enqueue(int item)
{
    if (is_full())
    {
        printf("Queue is full.");
        return;
    }
    queue[++rear] = item;
}

// 出队
int dequeue()
{
    if (is_empty())
    {
        printf("Queue is empty.");
        return -1;
    }
    return queue[++front];
}

// 获取队头元素
int get_front()
{
    if (is_empty())
    {
        printf("Queue is empty