2011年计算机综合408的选择题第三题
已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是,答案上说的是0和n-1,这个n-1是怎么来的,如果进队后元素存在A[0]处,不是应该在第一个元素未进入时rear指向0,进入后指向1吗,怎么是n-1呢?
2011年计算机综合408的选择题第三题
答案:1 悬赏:40 手机版
解决时间 2021-04-03 20:49
- 提问者网友:树红树绿
- 2021-04-03 12:00
最佳答案
- 五星知识达人网友:迷人又混蛋
- 2021-04-03 13:21
ear在front的前面一个单元表示队列是空的.因此初始是front在0位置,则rear=-1,因为是循环队列,rear于是指向了最后一个单元.
再问: 不好意思,为什么rear在front的前一个单元表示队列是空的?不是应该一起在0位置表示空么?
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯