第4章 栈与队列-----队列
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出(First IN First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。
队列的抽象数据类型
队列顺序存储入队和出队
队列满的条件是(rear+1)%QuequeSize == front
计算队列长度公式:(rear-front+QueueSize)%QueueSize
队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称链队列。
队头指针指向链队列的头结点,队尾指针指向终端结点。
队列的链式存储结构----入队操作(链表尾部插入结点)