数据结构之链式队列

我们今天来学习队列，这个博客我写的是链式队列
首先我们来了解一下什么是队列

---

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列有两种实现方式，他跟栈极其相似，只不过他是先进先出，顾名思义，他就跟我们现实排队是一模一样的。跟栈一样，两种实现方式，一种是链式队列，一种是数组队列

链式队列的实现方式就是无头链表的头删除法，和尾插入法。
首先我们做好准备工作：1.节点结构体 2.创建节点函数 3.封装队列的结构体4.创建队列函数 5.两个万金油函数（查询大小，查询是否为空）

struct node {
   
	int data;
	struct node* next;
};
struct node* createnode(int data) {
   
	struct node* newnode = (struct node*)malloc(sizeof(struct node));
	newnode->data = data;
	newnode->next = NULL;
	return newnode;
}

创建节点，不用多说，看我文章的兄弟相必非常熟悉了

struct queue {
   
	int size;
	struct node* queuehead;
	struct node* queueend;