循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。
-
1、数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元
数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是Ar-fBn+f-rCn+r-fD(n+r-f)mod n
-
2、在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为d
在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data;()。
-
3、在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。
在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。
-
4、用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A仅修改队头指针B仅修改队尾指针C队头、队尾指针都可能要修改D队头、队尾...
-
5、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为fr
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A(front-rear+1)%mB(rear-front+1)%mC(front-rear+m)%mD(rear-front+m)%m
-
6、在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。Af=r->next;Br=r->next;Cr=f->next;Df=f->next;