‘循环队列的入队出队’用c语言编写完整的程序
时间: 2024-10-25 12:17:43 浏览: 12
在C语言中,我们可以使用数组来实现一个简单的循环队列。这里是一个基础的循环队列的入队和出队操作的示例:
```c
#include <stdio.h>
#define MAX_SIZE 50
typedef struct {
int front; // 队头元素索引
int rear; // 队尾元素索引
int data[MAX_SIZE]; // 存储数据的数组
} Queue;
// 初始化队列
void init(Queue *queue) {
queue->front = -1;
queue->rear = -1;
}
// 判断队列是否为空
int is_empty(Queue *queue) {
return queue->front == -1 && queue->rear == -1;
}
// 判断队列是否已满
int is_full(Queue *queue) {
return (queue->front + 1) % MAX_SIZE == queue->rear;
}
// 入队操作 (enqueue)
void enqueue(Queue *queue, int value) {
if (is_full(queue)) {
printf("Queue is full.\n");
return;
}
if (is_empty(queue)) {
queue->front = queue->rear = 0;
} else {
queue->rear = (queue->rear + 1) % MAX_SIZE;
}
queue->data[queue->rear] = value;
printf("Enqueued %d\n", value);
}
// 出队操作 (dequeue)
int dequeue(Queue *queue) {
if (is_empty(queue)) {
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;
}
int main() {
Queue my_queue;
init(&my_queue);
enqueue(&my_queue, 1);
enqueue(&my_queue, 2);
enqueue(&my_queue, 3);
printf("Dequeued element: %d\n", dequeue(&my_queue));
printf("Dequeued element: %d\n", dequeue(&my_queue));
return 0;
}
```
这个程序首先初始化了一个空的循环队列,然后演示了如何依次入队三个元素并出队两个元素。注意,当队列满或空的时候会相应地提示错误。
阅读全文