用C语言建立一个循环队列,
时间: 2024-05-03 21:21:39 浏览: 92
以下是一个基于数组的循环队列的实现示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_QUEUE_SIZE 100
typedef struct Queue {
int front; // 队头指针
int rear; // 队尾指针
int size; // 队列大小
int* data; // 队列数据
} Queue;
// 初始化队列
void initQueue(Queue* q) {
q->front = 0;
q->rear = 0;
q->size = 0;
q->data = (int*)malloc(sizeof(int) * MAX_QUEUE_SIZE);
}
// 销毁队列
void destroyQueue(Queue* q) {
free(q->data);
}
// 判断队列是否为空
int isQueueEmpty(Queue* q) {
return q->size == 0;
}
// 判断队列是否已满
int isQueueFull(Queue* q) {
return q->size == MAX_QUEUE_SIZE;
}
// 入队
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;
q->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;
q->size--;
return value;
}
// 获取队头元素
int getFront(Queue* q) {
if (isQueueEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
return q->data[q->front];
}
// 获取队列大小
int getSize(Queue* q) {
return q->size;
}
int main() {
Queue q;
initQueue(&q);
// 入队
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
// 出队
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
// 获取队头元素和队列大小
printf("%d\n", getFront(&q));
printf("%d\n", getSize(&q));
destroyQueue(&q);
return 0;
}
```
在上面的代码中,我们定义了一个结构体 `Queue` 来表示循环队列,其中包含了队头指针 `front`、队尾指针 `rear`、队列大小 `size` 和队列数据 `data`。在 `initQueue()` 函数中,我们对这些变量进行了初始化,同时使用 `malloc()` 分配了存储数据的空间。在 `enqueue()` 函数中,我们首先判断队列是否已满,如果是,则提示用户队列已满,否则将新元素存储在队尾,并将队尾指针往后移动一位。在 `dequeue()` 函数中,我们首先判断队列是否为空,如果是,则提示用户队列已空,否则将队头元素取出,并将队头指针往后移动一位。在 `getFront()` 函数中,我们首先判断队列是否为空,如果是,则提示用户队列已空,否则返回队头元素。在 `getSize()` 函数中,我们直接返回队列大小即可。最后,在 `main()` 函数中,我们进行了一些简单的入队、出队、获取队头元素和获取队列大小的操作,并在程序结束前使用 `destroyQueue()` 函数释放了存储数据的空间。
阅读全文