大师作文网2011年计算机综合408的选择题第三题
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/12 23:08:10
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呢?
已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是,答案上说的是0和n-1,这个n-1是怎么来的,如果进队后元素存在A[0]处,不是应该在第一个元素未进入时rear指向0,进入后指向1吗,怎么是n-1呢?
ear在front的前面一个单元表示队列是空的.因此初始是front在0位置,则rear=-1,因为是循环队列,rear于是指向了最后一个单元.
再问： 不好意思，为什么rear在front的前一个单元表示队列是空的？不是应该一起在0位置表示空么？
再问： 不好意思，为什么rear在front的前一个单元表示队列是空的？不是应该一起在0位置表示空么？