用C语言编写一个循环队列,实现入队、出队操作,判断队空、队满等特殊情况。
时间: 2024-11-25 15:19:17 浏览: 5
在C语言中,我们可以使用数组来创建一个简单的循环队列。这里是一个基础的实现示例:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 队列最大容量
typedef struct {
int data[MAX_SIZE];
int front; // 队头指针
int rear; // 队尾指针
} Queue;
// 初始化队列
void init(Queue *q) {
q->front = -1;
q->rear = -1;
}
// 判断队列是否为空
int is_empty(const Queue *q) {
return (q->front == -1 && q->rear == -1);
}
// 判断队列是否已满
int is_full(const Queue *q) {
return ((q->front + 1) % MAX_SIZE == q->rear);
}
// 入队操作
void enqueue(Queue *q, int value) {
if (is_full(q)) {
printf("Queue is full.\n");
} else {
if (q->front == -1) {
q->front = 0;
}
q->rear = (q->rear + 1) % MAX_SIZE; // 循环队列处理
q->data[q->rear] = value;
printf("Enqueue: %d\n", value);
}
}
// 出队操作
int dequeue(Queue *q) {
if (is_empty(q)) {
printf("Queue is empty.\n");
} else {
int removed_value = q->data[q->front];
if (q->front == q->rear) { // 如果队列为0长度
q->front = q->rear = -1;
} else {
q->front = (q->front + 1) % MAX_SIZE;
}
printf("Dequeue: %d\n", removed_value);
return removed_value;
}
}
int main() {
Queue queue;
init(&queue);
enqueue(&queue, 1);
enqueue(&queue, 2);
enqueue(&queue, 3); // 验证队满情况
dequeue(&queue);
dequeue(&queue);
return 0;
}
```
在这个例子中,`enqueue` 和 `dequeue` 方法分别用于添加元素到队列尾部和从队列头部移除元素。我们使用 `is_empty` 和 `is_full` 来检查队列状态。
阅读全文