已知链队列Q的头、尾指针分别是front和rear,则出队操作是:p=Q一>front;_______;free(p)。
已知链队列Q的头、尾指针分别是front和rear,则出队操作是:p=Q一>front;_______;free(p)。
已知链队列Q的头、尾指针分别是front和rear,则出队操作是:p=Q一>front;_______;free(p)。
第1题
struct node
{ElemType data;
struct node * next;
};
struct node *front,*rear;
void InQueueCElemType x)
{
struct node * p;
p= (struct node*)________________;
p一>data=x;
p一>next=NULL;
______________________;
rear=_____________;
}
第2题
若链队列的队头指针和队尾指针分别为front和rear,则从队列中删除一个结点的操作是_______。
A.p=front;rear=p一>next;free(p);
B.p=rear;front=p;free(p);
C.p=front;front=P一>next;free(p);
D.p=rear;front=P一>next;free(p);
第4题
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个节点的操作为()。
A.front=front→next
B.rear=rear→next
C.rear=front→next
D.front=rear→next
第5题
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
A.8
B.9
C.14
D.15
第6题
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front