#include <stdio.h> #include <stdlib.h> #define MAX_QUEUE_SIZE 1000 // 定义队列结构体 typedef struct { int data[MAX_QUEUE_SIZE]; // 存储队列元素的数组 int front; // 队头指针 int rear; // 队尾指针 } Queue; // 初始化队列 void initQueue(Queue *queue) { queue->front = 0; queue->rear = 0; } // 入队操作 void enqueue(Queue *queue, int element) { if ((queue->rear + 1) % MAX_QUEUE_SIZE == queue->front) { printf("队列已满,无法插入元素!\n"); return; } queue->data[queue->rear] = element; queue->rear = (queue->rear + 1) % MAX_QUEUE_SIZE; } // 出队操作 int dequeue(Queue *queue) { if (queue->front == queue->rear) { printf("队列为空,无法出队!\n"); return -1; } int element = queue->data[queue->front]; queue->front = (queue->front + 1) % MAX_QUEUE_SIZE; return element; }上面的代码如果队列元素是结构体 请调整代码
时间: 2024-03-25 15:39:32 浏览: 24
好的,如果队列元素是结构体类型,需要对队列的存储和出队操作进行修改。下面是修改后的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_QUEUE_SIZE 1000 // 定义队列最大容量
// 定义结构体
typedef struct {
int id; // 学生编号
char name[20]; // 学生姓名
int age; // 学生年龄
} Student;
// 定义队列结构体
typedef struct {
Student data[MAX_QUEUE_SIZE]; // 存储队列元素的数组
int front; // 队头指针
int rear; // 队尾指针
} Queue;
// 初始化队列
void initQueue(Queue *queue) {
queue->front = 0;
queue->rear = 0;
}
// 入队操作
void enqueue(Queue *queue, Student element) {
if ((queue->rear + 1) % MAX_QUEUE_SIZE == queue->front) { // 队列已满,无法插入元素
printf("队列已满,无法插入元素!\n");
return;
}
queue->data[queue->rear] = element;
queue->rear = (queue->rear + 1) % MAX_QUEUE_SIZE;
}
// 出队操作
Student dequeue(Queue *queue) {
if (queue->front == queue->rear) { // 队列为空,无法出队
printf("队列为空,无法出队!\n");
Student emptyStudent = {-1, "", -1}; // 返回一个空的结构体
return emptyStudent;
}
Student element = queue->data[queue->front];
queue->front = (queue->front + 1) % MAX_QUEUE_SIZE;
return element;
}
int main() {
Queue queue;
initQueue(&queue);
// 入队操作
Student student1 = {1, "Tom", 18};
enqueue(&queue, student1);
Student student2 = {2, "Jerry", 20};
enqueue(&queue, student2);
Student student3 = {3, "Lucy", 19};
enqueue(&queue, student3);
// 出队操作
Student element;
element = dequeue(&queue);
printf("出队元素:id=%d, name=%s, age=%d\n", element.id, element.name, element.age);
element = dequeue(&queue);
printf("出队元素:id=%d, name=%s, age=%d\n", element.id, element.name, element.age);
element = dequeue(&queue);
printf("出队元素:id=%d, name=%s, age=%d\n", element.id, element.name, element.age);
element = dequeue(&queue); // 队列为空,无法出队
printf("出队元素:id=%d, name=%s, age=%d\n", element.id, element.name, element.age);
return 0;
}
```
在这个例子中,队列元素为结构体类型 `Student`,并且在入队和出队操作中均使用结构体变量进行处理。