选择题
21.
在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为
A、
1
B、
0
C、
0或1
D、
栈满
【正确答案】
C
【答案解析】
链栈就是没有附加头结点的、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有1元素,则当top=bottom时,栈中的元素个数为1;如果栈底指针指向的存储单元中没有存元素,则当top=bottom时,栈中的元素个数为0。所以选项C正确。
提交答案
关闭