用c语言编译一个循环队列
时间: 2023-05-12 17:07:21 浏览: 106
C语言循环队列
好的,以下是用 C 语言编译一个循环队列的代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_QUEUE_SIZE 5
typedef struct {
int front;
int rear;
int data[MAX_QUEUE_SIZE];
} Queue;
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
int isQueueEmpty(Queue *q) {
return q->front == q->rear;
}
int isQueueFull(Queue *q) {
return (q->rear + 1) % MAX_QUEUE_SIZE == q->front;
}
void enqueue(Queue *q, int value) {
if (isQueueFull(q)) {
printf("Queue is full.\n");
return;
}
q->data[q->rear] = value;
q->rear = (q->rear + 1) % MAX_QUEUE_SIZE;
}
int dequeue(Queue *q) {
if (isQueueEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
int value = q->data[q->front];
q->front = (q->front + 1) % MAX_QUEUE_SIZE;
return value;
}
int main() {
Queue q;
initQueue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);
enqueue(&q, 5);
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
return 0;
}
```
这是一个基本的循环队列实现,使用了结构体来存储队列的信息,包括队头、队尾和数据。enqueue 函数用于入队,dequeue 函数用于出队,isQueueEmpty 和 isQueueFull 函数用于判断队列是否为空或已满。在主函数中,我们先初始化队列,然后依次入队 1 到 5,再依次出队并打印出队元素的值。
阅读全文