题目内容
(请给出正确答案)
[主观题]
设一个链栈的栈顶指针为ls,栈中结点两个字段分别为info和next,其中next是指示后继结点的指针,栈
空的条件是______。如果栈不空,则退栈操作为p:=ls;______;dispose(p)。
查看答案
如果结果不匹配,请 联系老师 获取答案
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h->next=s;
B.s->next=h;
C.s->next=h;h->next=;
D.s->next=h->next;h->next=s;
A、HS—>next=s;
B、s—>next=HS—>next;HS—>next=s;
C、s—>next=HS;HS=s;
D、s—>next=HS;HS=HS—>next;
A.x=top;top=top->next;
B.x=top->data;
C.top=top->next;x=top->data;
D.x=top->data;top=top->next;
A.x=top;top=top->next;
B.x=top;top=top->next;
C.top=top->next;x=top->data;
D.x=top->data;top=top->next;
A.hs->next=s
B.s->next=hs; hs=s
C.s->next=hs->next; hs->next=s
D.s->next=hs; hs=hs->next
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针,没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针,没有表头指针的单向循环链表
A.top增1
B.top减1
C.top不变
D.top置0
A.1002H
B.1003H
C.1004H
D.1005H