选择题
在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为______。
A、
0或1
B、
0
C、
1
D、
栈满
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 带链栈是一种数据存储结构,通过单链表的方式来实现。栈顶指针就是链表的头指针,如果栈底指针指向的存储单元中存有一个元素,则当top=bottom时,栈中的元素个数为1;如果栈底指针指同的存储单元中没有元素,则当top=bottom时,栈中的元素个数为0。
提交答案
关闭