第4章 栈与队列-----队列
Posted 影_魔
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第4章 栈与队列-----队列相关的知识，希望对你有一定的参考价值。
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。
队列顺序存储入队和出队
队列满的条件是（rear+1)%QuequeSize == front
计算队列长度公式：（rear-front+QueueSize)%QueueSize
队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称链队列。
队头指针指向链队列的头结点，队尾指针指向终端结点。
队列的链式存储结构----入队操作（链表尾部插入结点）
以上是关于第4章 栈与队列-----队列的主要内容，如果未能解决你的问题，请参考以下文章