2011年计算机综合408的选择题第三题已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 17:49:52
2011年计算机综合408的选择题第三题已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,

2011年计算机综合408的选择题第三题已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,
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的选择题第三题已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,
rear在front的前面一个单元表示队列是空的.因此初始是front在0位置,则rear=-1,因为是循环队列,rear于是指向了最后一个单元.