关于链栈的说法,正确的是()

关于链栈的说法,正确的是()


A、

链栈不用预先考虑容量的大小


B、

链栈出栈时不需要判断栈空


C、

链栈进栈时需要判断栈满


D、

链栈出栈时需要判断栈满


【正确答案】:A
【题目解析】:

链栈由于采用了链表的方式作为存储方式,各结点通过链域的连接组成栈,由于每个结点空间都是动态分配产生,链栈不用预先考虑容量的大小。故A对。

入栈时,使用malloc申请空间后,用指针相连接,所以节点个数没有限制;但是出栈时,如果栈中的元素个数为0,则不能继续出栈,所以需要判断当前栈是否为空。综上,链表不需要判满,只需要判定是否为空即可。故BCD错。


Top