计算机二级公基知识点队列及其基本运算思维导图

队列即是允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个尾指针指向队尾;允许删除的一端称为队首，通常用一个队首指针指向排队元素的前一个位置。

队列遵循的规则是：

队列的顺序存储结构一般采用循环队列的形式。

循环队列，即是次队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。

在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

循环队列的初始状态为空，即rear=front=m。这里m即为队列的存储空间。

循环队列的基本运算：

入队运算：

退队运算：

在队列操作时，循环队列满时，front=rear，队列空时，也有rear=front，即在队列空或满时，排头指针和队尾指针均指向同一个位置

判断队列空与队列满的条件下：