2. 计算机
  3. 带链栈空的条件是( )。

带链栈空的条件是( )。

admin2019-02-11  56
问题 带链栈空的条件是(    )。
选项 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://www.kaotiyun.com/show/9Pep777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)