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

admin2022-04-08  29

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

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

答案A

解析 带链的栈也就是栈的链式存储结构。某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20时,该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。
转载请注明原文地址:https://jikaoti.com/ti/aCU0FFFM
0

最新回复(0)