问题 填空题

设一个链栈的栈顶指针为ls,栈中结点两个字段分别为info和next,其中next是指示后继结点的指针,栈空的条件是______。如果栈不空,则退栈操作为p:=ls;______;dispose(p)。

答案

参考答案:ls=null这是指链栈没有设置头结点的情况,一般情况下也不必设置ls:=ls↑.next;这一操作让头指针指示下一个结点

问答题
问答题