用c语言实现显示环形队列中元素和取环形队列队头元素的程序

在 C 语言中，我们可以使用数组和两个指针（一个用于指向当前元素，另一个用于指向下一个将要添加元素的位置）来实现环形队列。这里是一个简单的示例：

#include <stdio.h>
#define MAX_SIZE 10 // 环形队列的最大容量

typedef struct {
    int data[MAX_SIZE];  // 存储元素的数组
    int front;  // 队头元素的索引
    int rear;   // 队尾元素的索引（考虑到环形队列）
} Queue;

// 初始化环形队列
void initialize(Queue *queue) {
    queue->front = -1;
    queue->rear = -1;
}

// 插入元素到队尾
void enqueue(Queue *queue, int value) {
    if (queue->rear == (MAX_SIZE - 1)) {
        printf("Queue is full.\n");
        return;
    }
    if (queue->front == -1) {
        queue->front = 0;
    }
    queue->rear = (queue->rear + 1) % MAX_SIZE; // 考虑环形
    queue->data[queue->rear] = value;
}

// 取队头元素并删除
int dequeue(Queue *queue) {
    if (queue->front == -1) {
        printf("Queue is empty.\n");
        return -1; // 返回一个特殊值表示队空
    }
    int value = queue->data[queue->front];
    if (queue->front == queue->rear) { // 如果只剩一个元素，更新队头和队尾
        queue->front = queue->rear = -1;
    } else {
        queue->front = (queue->front + 1) % MAX_SIZE; // 更新队头
    }
    return value;
}

// 显示队列中的元素
void display(Queue *queue) {
    if (queue->front == -1) {
        printf("Queue is empty.\n");
        return;
    }
    for (int i = queue->front; i != queue->rear; i = (i + 1) % MAX_SIZE) {
        printf("%d ", queue->data[i]);
    }
    if (queue->front == queue->rear) {
        printf("%d\n", queue->data[queue->front]); // 如果队列只剩一个元素
    } else {
        printf("%d\n", queue->data[queue->rear]); // 否则打印队尾
    }
}

int main() {
    Queue myQueue;
    initialize(&myQueue);
    
    enqueue(&myQueue, 1);
    enqueue(&myQueue, 2);
    enqueue(&myQueue, 3);

    printf("Elements in the circular queue:\n");
    display(&myQueue);

    int removedElement = dequeue(&myQueue);
    printf("\nRemoved element from the queue: %d\n", removedElement);

    display(&myQueue);
    return 0;
}

这个程序首先初始化一个环形队列，然后插入一些元素，并展示它们。接着取出队首元素并再次显示队列内容。