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

admin2022-10-24  25

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

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

答案B

解析 带链的栈就是用一个单链表来表示的栈,栈中的每一个元素对应链表中的一个节点。栈为空时,头指针和尾指针都为NULL;栈中只有一个元素时,头指针和尾指针都指向这个元素。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/SId0FFFM
0

最新回复(0)