带链栈空的条件是( )。

admin2019-02-11  28

问题 带链栈空的条件是(    )。

选项 A、top=bottom=NULL
B、top=—1且bottom=NULL
C、top=NULL且bottom=—1
D、top=bottom=—1

答案A

解析 带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储节点利用起来,把所有空闲的节点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的节点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的节点,可以在可利用栈中取栈顶节点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=Null时栈中的元素个数为0,当top=bottom不为空时链栈中的元素个数为l。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/9Pep777K
0

最新回复(0)