已知循环队列存储在一维数组A[0..n-1]中，且队列非空时 front 和 rear 分别指向队头和队尾元素。若初始时队列为空，且要求第 1 个进入队列的元素存储在 A[0]处，则初始时 front和 rear 的值分别是（ ）。
Sunny_ivy
插入时，队头指针不变，队尾指针后移一位。该题约定队列非空时 front
和 rear 分别指向队头和队尾元素，即插入第一个元素在下标为0的位置后，队头队尾指针皆指向A[0]，此时可以反推出插入前，队头指针仍旧指向下标0，而队尾指针应指向前一位，也就是下标n-1的位置。注意，这道题的约定与大多数题约定队列为空时front=rear=0是不一样的约定，都是根据题意解题。
编辑于 2017-06-21 10:19:03
回复(4)
做这个题时，看到网上一篇博客分析的很有道理，借鉴过来看看：
队列是两头操纵，队尾进，队头出。还要小心进队时下标的更新方向，有时候就是特别奇怪，假定下标减为进队。
队列是两头操纵，队尾进，队头出。还要小心进队时下标的更新方向，有时候就是特别奇怪，假定下标减为进队。
本题，我们从一般情况分析:
当进元素时，rear将后移，以便指向新的队尾元素。出队时，front后移，更新指向新的队头。
那么我们想，只有最初只有一个元素时：
反推，front不用动，但是rear要退一个位置，往哪退？按照循环，第一个元素位置可以直接到最后一个位置上，因此，如图所示。所以在数组中初态就是0，n-1.
有一个问题，为什么front初态不是在最后一个位置呢？因为为了操作的统一性，进队时，并不更新front，所以front初态在第一个元素的位置，即下标为0处。
编辑于 2017-08-23 15:22:59
回复(5)
首先根据循环队列的公式，插入元素，front不变，rear=(rear+1)%n。在本题中，即(rear+1)%n=0，可得rear=n-1。此时队列中只有一个元素，则front与rear应该指向同一个位置，即front也应该为0。
综上，front=0， rear=n-1
编辑于 2017-03-08 14:23:45
回复(6)
公理：进队时头不变，出队时尾不变，尾进头出。
在此基础上分析：
要求第一个原粗插入在A[0]，因为进队时头不变，所以头front一定指向 0
若此题定义进队的时候 rear先++，再赋值，即可解决问题。
> 图示见下：
队列是两头操纵，队尾进，队头出。还要小心进队时下标的更新方向，有时候就是特别奇怪，假定下标减为进队。
本题，我们从一般情况分析:
当进元素时，rear将后移，以便指向新的队尾元素。出队时，front后移，更新指向新的队头。
那么我们想，只有最初只有一个元素时：
反推，front不用动，但是rear要退一个位置，往哪退？按照循环，第一个元素位置可以直接到最后一个位置上，因此，如图所示。所以在数组中初态就是0，n-1.
有一个问题，为什么front初态不是在最后一个位置呢？因为为了操作的统一性，进队时，并不更新front，所以front初态在第一个元素的位置，即下标为0处。
发表于 2022-03-01 14:16:15
回复(0)
这题只是要求插入后第一个进入队列的元素存储在 A[0]处,也就是说那个时候还没插入,那么A为什么不对?虽然没有约定队列为空时front=rear=0,但这种情况也是可以成立的
发表于 2018-05-29 15:51:53
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
