单选题
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为( )。
A、
30
B、
29
C、
20
D、
19
【正确答案】
C
【答案解析】
本题的栈底在高位,所以栈中元素个数为bottom-top+1=49-30+1=20。栈是一种受限的线性表,它所有的插入与删除都限定在表的同一端进行。
提交答案
关闭