2024年4月11日发(作者：)

c语言队列数据结构

队列是一种常见的数据结构，它遵循先进先出（FIFO）的原则。在

C语言中，我们可以使用数组或链表来实现队列数据结构。本文将介

绍C语言中队列的实现方法及其应用。

一、数组实现队列

数组是一种简单且常用的数据结构，可以用来实现队列。在C语言

中，我们可以使用数组来创建一个固定大小的队列。下面是一个使用

数组实现队列的示例代码：

```c

#include

#define MAX_SIZE 100

int queue[MAX_SIZE];

int front = -1;

int rear = -1;

void enqueue(int data) {

if (rear == MAX_SIZE - 1) {

printf("队列已满，无法插入元素。n");

return;

}

if (front == -1) {

front = 0;

}

rear++;

queue[rear] = data;

}

void dequeue() {

if (front == -1 || front > rear) {

printf("队列为空，无法删除元素。n");

return;

}

front++;

}

int getFront() {

if (front == -1 || front > rear) {

printf("队列为空。n");

return -1;

}

return queue[front];