qq_41668721的博客

原创 队列基础知识简介

1.队列只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端为队尾，允许删除的一端为对头。 2.队列是一种先进先出的线性表。 3.把队列的头尾相接的顺序存储结构称为循环队列。 4.循环队列的队列长度为：（rear - front + QueueSize）%QueueSize。 （其中，front指针指向队头元素，rear指针指向队尾元素的 下一位置，QueueSize为队