链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作( )。A.x=top->data;top=top->link;B.top=top->link;x=top->link;C.x=top;top=top->link;D.x=top->link;
A. x=top->data;top=top->link;
B. top=top->link;x=top->link;
C. x=top;top=top->link;
D. x=top->link;
查看答案
用链接方式存储的队列,在进行删除运算时( )。仅修改头指针
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (rear+1)%n==front
B. rear==front
C. (rear-l)%n==front
若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1,2,3,…,n ,若p3=1,则p1为()
A. 可能是2
B. 一定是2
C. 不可能是2
D. 不可能是3
若链队列的队头指针和队尾指针分别为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)