为什么在一个用一维数组定义能用变量么A[N]表示的循环队列中,该队列中的元素个数最多为N-1个

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呢?

rear在front的前面一个单元表示队列是空的.因此初始是front在0位置,则rear=-1,因为是循环队列,rear于是指向了最后一个单元.

}
  • 设循环队列用C语言数组A[m]表示front指針指向真正队头的前一个位置,rear指针指向真正队尾则(1)队满的条件为(),(2)队空的条件为()

  • 设循环队列用C语言数组A[m]表示,front指针指向真囸队头的前一个位置rear指针指向真正队尾,队列中当前元素个数为n则(1)若已知front、rear,则n=()(2)若已知front、n,则rear=()(3)若已知rear、n,则front=()

  • 设循環队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置r

  • 在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和 rear则当前队列中的元

  • 若用一个大小为6的数组来实现循环队列,且当前:rear和front的值分别为0和3当从队列中删除一个元

}
  • 设循环队列用C语言数组A[m]表示front指針指向真正队头的前一个位置,rear指针指向真正队尾则(1)队满的条件为(),(2)队空的条件为()

  • 设循环队列用C语言数组A[m]表示,front指针指向真囸队头的前一个位置rear指针指向真正队尾,队列中当前元素个数为n则(1)若已知front、rear,则n=()(2)若已知front、n,则rear=()(3)若已知rear、n,则front=()

  • 一个循环队列中用data[0..n-1]数组保存队中元素,另设置一个队尾指针rear和一个记录队中实际元

  • 在一个容量为25的循环队列中若头指针front=15,尾指针rear=6则该循環队列中共有【2】个

  • 在一个容量为25的循环队列中,若买指针front=15尾指针rear=6,则该循环队列中共有【2】个

  • 当利用大小为n的数组顺序存储一个队列時该队列的最大长度为(33)。A.n-2B.n-1C.nD.n+1

}

我要回帖

更多关于 一维数组定义能用变量么 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信