c语言队列的实现以及操作

c语言队列的实现以及操作
摘要: 队列是数据结构中的一种，在实际生活中也有广泛的应用，本文通过介绍c语言的相关基础知识和算法，实现基本的队列结构以及其中的插入，删除，遍历，清空操作。

关键词：C语言；实现；队列；操作
队列是数据结构中的一种，它按照先进先出的原则存储数据，可以分为循环队列和非循环队列，本文将结合c语言的基础知识，利用简单的算法实现非循环队列以及其中的插入，删除，遍历，清空操作。

一、实现队列
1.声明结构体
在使用c语言实现队列时，首先需要声明一个结构体Queue来定义队列，并定义队头和队尾指针，表示队列的入口和出口，以及空间的大小容量maxSize，并且用一个数组data[]来存储数据。

struct Queue
{
int data[maxSize]; //存储数据
int front; //队头
int rear; //队尾
int maxSize; //队列容量
};
2.初始化队列
在进行队列操作之前，我们需要将队列初始化，将队头队尾指针
置于初始位置，表示队列为空，并将队列最大容量maxSize赋值。

void InitQueue(Queue *queue)
{
queue->front = 0;
queue->rear = 0;
queue->maxSize = maxSize;
}
3.入队操作
在进行入队操作时，我们先判断队列是否已满，如果未满，就将数据入队，并将队尾指针加一，否则返回队列已满的错误信息。

bool EnQueue(Queue *queue,int data)
{
if((queue->rear+1)%queue->maxSize == queue->front) //队列满
return false;
queue->data[queue->rear] = data;
queue->rear = (queue->rear+1)%queue->maxSize;
return true;
}
4.出队操作
在进行出队操作时，我们先判断队列是否为空，如果不为空，就将队头指针对应的数据出队，并将队头指针加一，否则返回队列已空
的错误信息。

bool DeQueue(Queue *queue, int *data)
{
if(queue->front == queue->rear) //队列空
return false;
*data = queue->data[queue->front];
queue->front = (queue->front + 1)%queue->maxSize;
return true;
}
5.遍历队列
在对队列进行遍历时，我们需要判断队列是否为空，如果不为空，就从队头依次遍历到队尾，否则返回队列为空的错误信息。

void TraverseQueue(Queue *queue)
{
if(queue->rear == queue->front) //队列空
return;
int i = queue->front;
while(i != queue->rear)
{
printf('%d ',queue->data[i]);
i = (i+1)%queue->maxSize;
}
}
6.清空队列
在清空队列时，我们先判断队列是否为空，如果不为空，就将队头和队尾指针重置为初始位置，表示队列为空，否则返回队列已空的错误信息。

void ClearQueue(Queue *queue)
{
if(queue->front == queue->rear) //队列空
return;
queue->front = 0;
queue->rear = 0;
}
二、总结
本文介绍了如何使用C语言实现队列，并完成了队列中的基本操作。

使用队列可以解决许多实际应用中的问题，例如操作系统的进程调度，消息队列等。

此外，还可以与其他的数据结构结合使用，如堆栈，也可以提高实际需求的处理能力。