则初始时 front和 rear 的值分别是( )。

您所在的位置:网站首页 front和rear循环队列元素 则初始时 front和 rear 的值分别是( )。

则初始时 front和 rear 的值分别是( )。

2024-07-13 00:46| 来源: 网络整理| 查看: 265

队列是两头操纵,队尾进,队头出。还要小心进队时下标的更新方向,有时候就是特别奇怪,假定下标减为进队。

本题,我们从一般情况分析:

这里写图片描述

当进元素时,rear将后移,以便指向新的队尾元素。出队时,front后移,更新指向新的队头。

那么我们想,只有最初只有一个元素时:

这里写图片描述

反推,front不用动,但是rear要退一个位置,往哪退?按照循环,第一个元素位置可以直接到最后一个位置上,因此,如图所示。所以在数组中初态就是0,n-1.

有一个问题,为什么front初态不是在最后一个位置呢?因为为了操作的统一性,进队时,并不更新front,所以front初态在第一个元素的位置,即下标为0处。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3