循环队列sq中,用数组elem[O…25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()
A、18
B、16
C、17
D、8
【正确答案】:A
【题目解析】:个数公式:(sq.rear—sq.front+max)%max=(12—20+26)%26=18。
循环队列sq中,用数组elem[O…25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当
- 2024-07-27 10:32:11
- 数据结构导论(02142)