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

🔥 0 热度
A 0.
B 1
C 20
D 不确定
参考答案
B
解析
带链的栈是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时, 为栈空;当top=bottom且不等于NULL时,栈中存在一个元素, 其他情况无法判断。本题答案为B选项。