在顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则队列中元素个数为()
(rear-front+MAXSIZE)%MAXSIZE
举一反三
- 在顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则队列中元素个数为() A: front-rear B: MAXSIZE C: rear-front D: (rear-front+MAXSIZE)%MAXSIZE
- 顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则出队操作为( )。
- 设循环队列A[n]的队首指针为front,队尾指针为rear,当插入元素时队尾指针rear加1,队首指针front总是指向队列中第一个元素的前一个位置,则队列中元素个数计数为()
- 假定循环队列的队首和队尾指针分别为front和rear,则判断队满的条件为()。
- 顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则读队头元素时所执行的操作为()。
内容
- 0
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。
- 1
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为rear = = front。( ) A: 错 B: 对
- 2
循环队列存储在一个数组中,数组大小为n,队首指针和队尾指针分别为front和rear,请写出求循环队列中当前结点个数的表达式。
- 3
循环队列的队首指针为front,队尾指针为rear,则队空的条件为front==rear。
- 4
假定一个顺序循环队列存储于数组a[N]中,其队首和队尾指针分别用front和 rear表示,则判断队列满的条件为_______