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

admin2010-04-24  37

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

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/DMAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)