填空题4：队列的插入操作在队尾进行，而删除操作在（ ）进行。
队列的插入操作在队尾进行，而删除操作在对头进行。每次在队尾插入一个元素是，rear增1；每次在队头删除一个元素时，front增1。随着插入和删除操作的进行，队列元素的个数不断变化，队列所占的存储空间也在为队列结构所分配的连续空间中移动。
当front=rear时，队列中没有任何元素，称为空队列。当rear增加到指向分配的连续空间之外时，队列无法再插入新元素，但这时往往还有大量可用空间未被占用，这些空间是已经出队的队列元素曾经占用过得存储单元。
顺序队列中的溢出现象：
（1） "下溢"现象：当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。
（2）"真上溢"现象：当队列满时，做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。
（3）"假上溢"现象：由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为"假上溢"现象。
光点科技
2023-08-15 广告
填空题4：队列的插入操作在队尾进行，而删除操作在（对头 ）进行。
队列作为一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
扩展资料：
队列作为一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
队列的插入操作在队尾进行，而删除操作在队首进行。
队列删除元素是在队首进行，队列是现进现出，相对来说，队首元素是最先进入队列的，因此出队应该是在队首进行。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列的基本运算
（1）初始化队列：Init_Queue(q)，初始条件：队q不存在。操作结果：构造了一个空队；
（2）入队操作：In_Queue(q,x),初始条件：队q存在。操作结果：对已存在的队列q，插入一个元素x到队尾，队发生变化；
（3）出队操作：Out_Queue(q,x)，初始条件：队q存在且非空，操作结果：删除队首元素，并返回其值，队发生变化；
（4）读队头元素：Front_Queue(q,x)，初始条件：队q存在且非空，操作结果：读队头元素，并返回其值，队不变；
（5）判队空操作：Empty_Queue(q)，初始条件：队q存在，操作结果：若q为空队则返回为1，否则返回为0。
