柠檬试题库
search
首页 计算机 公务员 驾照 关于

带链栈空的条件是( )。


  • A.top=bottom=NULL
  • B.top=-1 且 bottom=NULL
  • C.top=NULL 且 bottom=-1
  • D.top=bottom=-1
热度🔥495
参考答案:A
解析:

带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=Null时栈中的元素个数为0,当top=bottom不为空时链栈中的元素个数为1。故本题答案为A。
复制题目向AI提问