考点
数据结构-栈、队列-队列
面5笔5现有一个循环队列，其队头指针为 front，队尾指针为 rear，循环队列的总长度为 N，问怎么判断循环队列满了
A.front==rear
B.front==rear+1
C.front==rear%n
D.front==(rear+1)%n
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
- 当队列不为空时，front指向队列的第一个元素，rear指向队列最后一个元素的下一个位置。
- 当队列为空时，front=rear
- 队列满时：（rear+1）%maxsiz=front，少用一个存储空间，也就是数组的最后一个存数空间不用
小可爱
2018-10-23 11:12:25
0
0
花花
2018-10-23 11:11:59
0
0
人生赢家
2018-10-23 11:11:33
0
0