实现队列操作时( )
A: 当在队列中删除元素时,队头指针front减1
B: 尾指针始终指向队列尾元素的下一个位置
C: 头指针始终指向队头
D: 初始化建立空队列时,令front=0和rear=0
E: 当在队列中插入新元素时,队尾指针rear加1
A: 当在队列中删除元素时,队头指针front减1
B: 尾指针始终指向队列尾元素的下一个位置
C: 头指针始终指向队头
D: 初始化建立空队列时,令front=0和rear=0
E: 当在队列中插入新元素时,队尾指针rear加1
A,B,C,D,E
举一反三
- 设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 设循环队列A[n]的队首指针为front,队尾指针为rear,当插入元素时队尾指针rear加1,队首指针front总是指向队列中第一个元素的前一个位置,则队列中元素个数计数为()
- 已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是 。
- 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
内容
- 0
循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,头指针front总是指向队头元素的前一位置,尾指针rear总是指向队尾元素的当前位置,则当前队列中的元素数是
- 1
设循环队列的容量为55,如果头指针front=50(指向队头元素的前一位置),尾指针rear=15(指向队尾),则该循环队列中共有()个元素。
- 2
循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是
- 3
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front
- 4
某字符型循环队列如图所示,队头指针front指向队头元素的位置,队尾指针rear指向队尾元素的下一个位置,则该队列元素为( )。[img=585x102]180339ecb093b8b.jpg[/img] A: 6789abc B: 6789abcd C: defg12345 D: defg123456