单选题 MS Office高级应用
2019-02-28

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

A.0
B.1
C.20
D.不确定

参考答案

B

答案解析

带链的栈就是用一个单链表来表示的栈,栈中的每一个元素对应链表中的一个节点。栈为空时,头指针和尾指针都为NULL;栈中只有一个元素时,头指针和尾指针都指向这个元素。