首页 > 试题广场 >

设用链表作为栈的存储结构则退栈操作( )。

[单选题]
设用链表作为栈的存储结构则退栈操作(  )。
  • 必须判别栈是否为满
  • 必须判别栈是否为空
  • 判别栈元素的类型
  • 对栈不作任何判别
必须判断是否为空, 否则为空还弹栈 ,有可能返回null 不多说了
发表于 2020-10-29 20:06:00 回复(0)
链表实现的栈的物理地址可以不连续,所以一般不需要判断栈满,但是顺序栈和链栈都要进行判空操作。
发表于 2022-01-09 15:11:23 回复(0)
出栈的话必须判断是否为空
发表于 2021-12-31 14:01:14 回复(0)
链表不可能满,但可能为空,如果栈为空,则链表内没有元素可以出栈,所以退栈操作需要判别栈是否为空。
发表于 2023-05-07 10:52:57 回复(0)
如果栈为空,则没有元素可以出栈
发表于 2022-08-20 23:50:53 回复(0)
链表不可能满 但可能为空
发表于 2022-04-19 13:58:33 回复(0)
B
发表于 2020-04-03 13:38:47 回复(0)
C 否则会下溢!就是没元素,可是却要取出,所以必须在退栈前进行判断!
发表于 2018-09-17 14:16:26 回复(0)
im头像 im
b
发表于 2017-12-08 09:43:15 回复(0)