数据结构 在什么情况下出队要修改队尾指针?

正常入队是修改尾指针，加在尾指针后面，如果队列没有元素的话，是加在头指针后面。p = head->next;//指向欲出队的结点 head->next = p->next;//这一步不能少 free(p);//销毁队首节点 不管链队列有没有头结点，一旦队列中只有一个元素时（有头结点是有2个结点），删除的唯一元素既是队头...

此题需要分两种情况进行讨论：第一，如果队列只有一个元素时，若这个元素出队，则队头和队尾指针均要指向空，均要修改。第二，如果队列有两个或者两个以上的元素时，若这个元素出队，则只需要修改队头指针，队尾指针不需要修改。因此，我们只能说队头、队尾指针都可能要修改，但不一定都要修改。

链队列存储结构表示如下：链队操作即为单链表插入和删除操作的特殊情况，只是需要进一步修改尾指针或头指针。链队列的基本操作算法描述：

队列是一种特殊的线性数据结构，只允许在前端进行删除操作和后端进行插入操作。队列遵循先进先出（FIFO）原则，即最早插入的元素首先被删除。队列空的条件是队头指针等于队尾指针，队列满的条件是队尾指针到达最大容量。队列通常使用数组来存储，数组大小即为队列的最大容量。队列中元素个数为队尾指针减去...

队列是一种特殊的数据结构，其特性在于只允许在前端进行删除（队头）操作，后端进行插入（队尾）操作。这种数据结构遵循“先进先出”（FIFO）原则，即最先插入的元素会最先被删除。当队列为空时，front和rear指针相等；而当队列满时，rear等于最大容量MAXSIZE。在数组实现中，如Q[1…10]，队头head...

循环队列是指采用顺序存储结构实现队列。在顺序队列中，为了降低运算复杂度，元素入队时，只修改队尾指针；元素出队时，只修改队头指针。由于顺序队列存储空间是提前设定，因此队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素入队操作了。此时，可将顺序队列假想成...

这个要看编程者的习惯，一般有两种，一种就是front指向头，rear指向尾的下一个元素（就是下次入队的位置），另外一种就是front指向头，rear指向尾，每个人习惯不同，要看具体的代码才知道它们到底指向什么。1、要求front指向队头，rear指向队尾，那么初始化front=0,rear究竟是0还是n-1，不妨假设rear=...

因此通用的计算队列长度公式为：(rear—front + QueueSize) % QueueSize 从上面的图我们不难看出顺序存储存在着数组可能会溢出的问题，所以也就引出了链式存储结构。在链队列中，队头指针指向头结点，队尾指针指向终端结点，一个普通的链队列如下图所示：当队列为空时，front和rear都指向头结点。

1、下溢现象 当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。2、真上溢现象 当队列满时，做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。3、假上溢现象 由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法...

入队操作 功能：将元素 x 插入到Q的队尾。算法：Status EnQueue(SqQueue &Q, QElemType e) { if ((Q.rear+1) % MaxQsize == Q.front) return ERROR; // 队列满 Q.base[Q.rear]=e;Q.rear=(Q.rear+1) % MaxQsize;return OK;} 出队操作 功能：删除Q的队头元素，并返回其值。