设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为( )。

admin2021-01-04  35

问题 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为(    )。

选项 A、30
B、29
C、20
D、1 9

答案C

解析 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。元素依次存储在单元30:49中,个数为20。
转载请注明原文地址:https://jikaoti.com/ti/jOC0FFFM
0

最新回复(0)