队列的基本操作

队列（Queue）是先进先出的线性数据结构，他就和排队买东西一样，先来就先给你卖，然后你先走，结构如图：

所以队列，只能从队头出数据，从队尾插入数据！

 仔细想想，这种结构使用什么效率会特别高？

对滴！单链表！用单链表做队列，纯纯战神

下面是对队列的定义

注意看，此处为什么有三个typedef！

之前都只有前两个，这儿为什么是三个呢？

哈哈，其实是因为，这儿对头节点和尾节点又封装了一个结构体，也可以不封装，但是你传参就太麻烦了昂，要传头，传尾，还要传个数，太多啦，封装起来会简单点儿呢

下面儿是队列的初始化，这很简单了昂，size表示个数，初始化0就行

然后是他的销毁啦，记住！创建后一定要记得销毁！ 

判空就是他的size个数啦，或者他的头尾是不是指向NULL，也可以呢 

他的插入，这里需要注意！看他是不是空队列，如果是空队列的话，那么插入这个数据后，他的头指针和尾指针是不是都应该指向这个新加入的节点呢？一定是滴！最后别忘记size++，还有一件事～它是尾插昂，不要搞错啦

 队列的删除，这里也要判空昂，空就不能删啦，另外它是头删呢昂，我之前都搞错啦，不要搞混了昂，可以再看看最上面的图呢

 最后最后就是几个虾兵蟹将啦，随便拿捏昂～