设栈的存储空间为S(1:50),初始状态为top=51o见经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。

admin2021-06-15  23

问题 设栈的存储空间为S(1:50),初始状态为top=51o见经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为(  )。

选项 A、31
B、30
C、21
D、20

答案A

解析 栈是一种特殊的线性表,它所有的捕入与删除都限定在表的同一端进行。人栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=51,当top=20时,元素依次存储在单元20:50中,个数为50-19=31,故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/btz0FFFM
0

最新回复(0)