队列（c）

队列

在前两期的博客中，写到了栈的顺序存储和链式存储，这一期我们来看看队列，队列的含义和它的本身含义十分相似，我们可以想象一下，我们在排队做核酸的时候，排的队就是一条队列，排在前面的人来得早，也就先做完先走，排在后面的人后进来也就后走。在之前学栈的时候，我们知道栈里的数据是后进先出，而队列则是先进先出，后进后出。
知道了队列的组成和特点，并且在学习了栈之后，学习队列就非常容易，在这就不再讲它的顺序存储了，我们直接来看它的链式存储结构。
我们来看它的代码：
首先是创建队列和创建新的结点：

#include <stdio.h>
#include <stdlib.h>
//创造新的结点 
typedef struct QNode{
	int data;//数据域 
	struct QNode *next;//指针域 
}QNode;
//创建队列 
typedef struct Queue{
	QNode *pFront;//结点的头指针 
	QNode *pRear;//结点的尾指针 
}Queue;

初始化队列：

//初始化
Queue* InitQueue(Queue *q){	 
	q->pFront = q->pRear = (QNode*)malloc(sizeof(QNode));//给头结点和尾结点分配内存 
	q->pFront->next = NULL;
	return q;
}

入队列：
入队列和我们在学习链表时的尾插法类似，将要存储的数据存储在尾部。
类似于下图：

我们来看代码：

//入队列
void LQueuePush(Queue *q, int data){	
	QNode *a = (QNode*)malloc(sizeof(QNode));//创建一个新的结点 
	a->data = data;
	a->next = q->pRear->next;
	q->pRear->next = a;
	q->pRear = a;
}

出队列：

//出队列
void LQueuePop(Queue *q){
	QNode *p;
	if (NULL == q->pFront){
		return;
	}
	if (q->pFront == q->pRear){
		q->pRear = NULL;
	}
	p = q->pFront;
	q->pFront = q->pFront->next;
	free(p);
}

逐个打印队列里的各个元素：

//逐个打印队列里元素 
void print(Queue *q){
	QNode *a = q->pFront->next;//队列里第一个有效元素 
	while(a != NULL){
		printf("%d ",a->data);
		a = a->next;
	}
}