c语言先入先出队列怎么写

问题描述

精选答案

在C语言中，可以使用结构体和指针来实现一个简单的先入先出（FIFO）队列。

以下是一个简单的C语言示例，展示了如何实现一个FIFO队列：

```c

#include <stdio.h>

#include <stdlib.h>

#define MAX_SIZE 10 // 队列的最大长度

// 定义队列结构体

typedef struct {

int data[MAX_SIZE]; // 队列数据

int front, rear; // 队头和队尾指针

} Queue;

// 初始化队列

void initialize(Queue *q) {

q->front = q->rear = 0;

}

// 判断队列是否为空

int isEmpty(Queue q) {

return q.front == q.rear;

}

// 判断队列是否已满

int isFull(Queue q) {

return (q.rear + 1) % MAX_SIZE == q.front;

}

// 入队操作

void enqueue(Queue *q, int data) {

if (isFull(*q)) {

printf("队列已满，无法入队。

");

return;

}

q->rear = (q->rear + 1) % MAX_SIZE;

q->data[q->rear] = data;

}

// 出队操作

void dequeue(Queue *q, int *data) {

if (isEmpty(*q)) {

printf("队列为空，无法出队。

");

return;

}

q->front = (q->front + 1) % MAX_SIZE;

*data = q->data[q->front];

}

int main() {

Queue q;

int data, choice;

// 初始化队列

initialize(&q);

while (1) {

printf("

1. 入队

2. 出队

3. 退出

选择操作: ");

scanf("%d", &choice);

switch (choice) {

case 1:

printf("输入要入队的数据: ");

scanf("%d", &data);

enqueue(&q, data);

break;

case 2:

if (!isEmpty(q)) {

dequeue(&q, &data);

printf("出队数据: %d

", data);

}

break;

case 3:

return 0;

default:

printf("无效的选择，请重新输入。

");

break;

}

}

return 0;

}

```

在这个示例中，我们定义了一个名为`Queue`的结构体，用于存储队列的数据和队头、队尾指针。然后，我们实现了初始化、判空、判满、入队和出队等基本操作。在`main`函数中，我们通过一个简单的菜单让用户选择操作，从而演示了如何使用这个队列。

其他回答

不废话的IT小能手

1. C语言先入先出队列可以通过使用数组和指针来实现。

2. 首先，我们需要定义一个固定大小的数组作为队列的存储空间，并定义两个指针front和rear分别指向队列的头部和尾部。 - 入队操作：将元素插入到rear指针所指向的位置，并将rear指针后移一位。如果rear指针超过了数组的末尾，则需要将其重新指向数组的开头。 - 出队操作：将front指针所指向的元素取出，并将front指针后移一位。如果front指针超过了数组的末尾，则需要将其重新指向数组的开头。 - 判空操作：当front和rear指针相等时，队列为空。 - 判满操作：当rear指针的下一位等于front指针时，队列为满。

3. 除了使用数组和指针来实现先入先出队列，还可以使用链表来实现。链表的插入和删除操作更加灵活，但相应地会增加一些额外的空间开销。在实际应用中，可以根据具体情况选择不同的实现方式。