某带链栈的初始状态为top=bottom=NULL。经过一系列正常的人栈与出栈操作后，top=bottom=20。该栈中的元素个数为( )。

admin2022-09-09 38

问题某带链栈的初始状态为top=bottom=NULL。经过一系列正常的人栈与出栈操作后，top=bottom=20。该栈中的元素个数为( )。

选项 A、O
B、1
C、20
D、不确定

答案B

解析带链栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个节点。栈空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。本题选择B选项。

转载请注明原文地址:https://kaotiyun.com/show/wd6p777K

二级Python

相关试题推荐

随机试题

最新回复(0)