12.0、C语言数据结构——队列

12.0、C语言数据结构——队列

        - 队列（queue）时只允许在一端进行插入操作，而在另一端进行删除操作的线性表；

        - 与栈相反，队列是一种先进先出（First In First Out FIFO）的线性表

        - 与栈相同的是，队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础

        - 此前我们用浏览器的历史记录作为栈的例子让大家了解了应用广泛，队列在现实中也是按照队列的形式输入和输出的，不然的话就很容易闹出问题；

        队列既可以用链表实现，也可以用顺序表实现；和栈相反的是，栈一般我们用顺序表来实现；而队列我们常用链表来实现，简称链队列；

        我们将队头指针指向链队列的头结点，而队尾指针指向终端结点；（注：头结点不是必要的，但为了方便操作，我们加上了）；空队列时，front和rear都指向头结点

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

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

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