在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
单选题查看答案
在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
填空题查看答案
已知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度()。
填空题查看答案
在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
单选题查看答案
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
判断题查看答案
链队列的存储结构为: struct nodetype {ELEMTP data; struct nodetype *next; } struct linkqueue {struct nodetype *front,*rear; } 完成下列删除队头元素的算法。 delq(struct linkqueue *r,ELEMTP *x) {q=*r; if(q.front= =q.rear)printf(“QUEUE IS EMPTY/n“); else{p=q.front->next; q.front->next=p->next; if(p->next= =NULL)q.rear=q.front; *x=();free(p);
填空题查看答案
循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。
填空题查看答案
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
判断题查看答案
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
填空题查看答案