单选题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
A
0
B
1
C
20
D
不确定
答案解析
正确答案:B
解析:
解析:带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。
相关知识点:
带链栈top bottom等20,元素为1
