关于链栈的说法,正确的是()
A、
链栈不用预先考虑容量的大小
B、
链栈出栈时不需要判断栈空
C、
链栈进栈时需要判断栈满
D、
链栈出栈时需要判断栈满
【正确答案】:A
【题目解析】:
链栈由于采用了链表的方式作为存储方式,各结点通过链域的连接组成栈,由于每个结点空间都是动态分配产生,链栈不用预先考虑容量的大小。故A对。
入栈时,使用malloc申请空间后,用指针相连接,所以节点个数没有限制;但是出栈时,如果栈中的元素个数为0,则不能继续出栈,所以需要判断当前栈是否为空。综上,链表不需要判满,只需要判定是否为空即可。故BCD错。