C语言数据结构——队列

队列的定义：
1.队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
2.与栈相反，队列是一种先进先出的线性表。
3.与栈相同的是，队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础。

队列的链式存储结构：
队列可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般我们用顺序表来实现，而队列我们常用链表来实现，简称为链队列。

我们将队头指针指向链队列的头结点，而队尾指针指向终端结点。（头结点不是必要的）

空队列时，front和rear都指向头结点。

创建一个队列要完成两个任务：一是在内存中创建一个头结点，二是将队列的头指针和尾指针都指向这个生成的头结点，因为此时是空队列。

入队列操作：

代码如下：

出队列操作：
出队列操作是将队列中的一个元素移出，队头指针不发生改变，改变头结点的next指针即可。


代码如下：

销毁一个队列：
由于链队列建立在内存的动态去，因此当一个队列不再有用时应当把它及时销毁掉，以免过多的占用内存空间。

今天安排的任务没有完成，/(ㄒoㄒ)/~~
晚安吧！！