首页 > 试题广场 >

( )循环队列用数组A[0,m-1]存放其元素值,已知

[单选题]
(    )循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是
  • (rear-front)%m
  • (rear-front+1)%m
  • (rear-front-1)%m
  • (rear-front+m)%m
感觉题目没说清楚rear到底指队尾位置还是队尾后面一个位置,如果是队尾后一个位置的话才是D答案,否则是(rear+1-front+m)%m
发表于 2019-08-28 16:16:14 回复(0)
循环列表要考虑到尾指针在头指针前面
发表于 2018-01-18 10:02:42 回复(0)