队列题目: 1. 循环队列实现:设计一个固定大小的循环队列,支持入队、出队、获取队头元素和检查队列是否为空。实现所有操作,并确保队列在满的情况下能正确处理。C语言
时间: 2024-11-30 09:15:09 浏览: 32
在C语言中,我们可以使用数组和两个索引来实现一个简单的循环队列。这里是一个基本的实现示例:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义队列的最大容量
typedef struct {
int data[MAX_SIZE]; // 存储队列元素的数组
int front; // 队头指针
int rear; // 队尾指针
} Queue;
// 初始化队列
Queue* init_queue() {
Queue* queue = (Queue*)malloc(sizeof(Queue));
queue->front = -1;
queue->rear = -1;
return queue;
}
// 检查队列是否为空
int is_empty(Queue* q) {
return q->front == -1;
}
// 入队操作
void enqueue(Queue* q, int value) {
if (is_full(q)) {
printf("Queue is full.\n");
} else {
if (q-1) {
q->front = 0;
}
q->rear = (q->rear + 1) % MAX_SIZE; // 循环队列的处理
q->data[q->rear] = value;
}
}
// 出队操作
int dequeue(Queue* q) {
if (is_empty(q)) {
return -1; // 返回错误值,表示队列空
} else {
int value = q->data[q->front];
if (q->front == q->rear) { // 队列只剩下一个元素
q->front = q->rear = -1;
} else {
q->front = (q->front + 1) % MAX_SIZE;
}
return value;
}
}
// 获取队头元素
int get_head(Queue* q) {
if (is_empty(q)) {
return -1; // 返回错误值,表示队列空
}
return q->data[q->front];
}
// 判断队列是否已满
int is_full(Queue* q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
// 释放队列内存
void destroy_queue(Queue* q) {
free(q);
}
int main() {
Queue* queue = init_queue();
// 使用enqueue、dequeue、get_head等操作...
destroy_queue(queue);
return 0;
}
```
这个例子展示了如何创建一个循环队列的基本结构,但在实际项目中,还需要考虑错误处理和边界情况。
阅读全文