首页 > 试题广场 >

已知循环队列的存储空间为数组 A[12],当前 front

[不定项选择题]
已知循环队列的存储空间为数组 A[12],当前 front 和 rear 的位置分别为 2 和 9,则下列说法正确的是()
  • 当从队列中删除 3 个元素后, rear 的位置为 9
  • 当从队列中删除 2 个元素后, rear 的位置为 10
  • 当队列中加入 4 个元素后, front 的位置为 6
  • 当队列中加入 3 个元素后, front 的位置为 2
在循环队列里: - 删除元素时 rear 不变 : rear 指向队尾元素位置,删除是从队头( front 指向位置的下一个)进行。比如排队,队尾的人没变动,只是队头有人离开,所以 rear 位置不会改变 。 - 加入元素时 front 不变 : front 指向队头元素的前一个位置,加入元素在队尾( rear 指向位置)进行。就像排队时,新来人都到队尾排队,队头第一个人的位置(相对 front 的关系)没变化,所以 front 位置不变 。
发表于 2025-06-18 09:49:33 回复(0)