用C语言写一个循环队列
时间: 2023-12-29 08:45:56 浏览: 34
以下是一个简单的循环队列的 C 语言实现代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void init_queue(Queue *q) {
q->front = q->rear = 0;
}
int is_empty(Queue *q) {
return q->front == q->rear;
}
int is_full(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
int enqueue(Queue *q, int elem) {
if (is_full(q)) {
return 0;
}
q->data[q->rear] = elem;
q->rear = (q->rear + 1) % MAX_SIZE;
return 1;
}
int dequeue(Queue *q, int *elem) {
if (is_empty(q)) {
return 0;
}
*elem = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return 1;
}
int main() {
Queue q;
init_queue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
int elem;
while (dequeue(&q, &elem)) {
printf("%d ", elem);
}
printf("\n");
enqueue(&q, 4);
enqueue(&q, 5);
while (dequeue(&q, &elem)) {
printf("%d ", elem);
}
printf("\n");
return 0;
}
```
该循环队列使用了一个数组来存储数据,同时使用 front 和 rear 两个指针来指示队列的头和尾。enqueue 函数用于将元素插入队列尾部,dequeue 函数用于从队列头部取出元素。当队列满时,插入操作将失败,当队列为空时,取出操作将失败。