首页 > 试题广场 >

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(fr

[单选题]
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表,进行插入操作的端称为队尾,进行删除操作的端称为队头,若用一个大小为6的数组来实现循环队列,数组下标为[0,5],且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?(   )
  • 1 和 5
  • 2 和 4
  • 4 和 2
  • 5 和 1
这道题目说的是当前rearfront的值分别为0和3,所以当前的队列为 3  4  5  0,front为3,rear为0,又因为是用一个大小为6的数组来实现的循环队列,所以删除一个插入两个后为 4  5  0  1  2,此时front为4,rear为2,即答案为2,4
发表于 2019-12-04 11:15:44 回复(4)
顺序队列:
入队 rear += 1
出队 front += 1
队列长度 = rear - front
循环队列:
入队 rear = (rear + 1) % size 
出队 front  = (front + 1) % size
队列长度 = (rear - front + size) % size

发表于 2020-08-06 15:02:52 回复(0)
初始时候,front为3,rear为0
删除一个元素(首部) , front为4,rear为0
插入2个元素 ,               front为4,rear为2
发表于 2020-02-17 16:02:13 回复(1)
干,填反了
发表于 2023-04-18 11:54:17 回复(0)
看错提了
发表于 2020-08-29 10:33:27 回复(0)