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

admin2017-02-21  30

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

选项 A、l
B、0
C、50
D、49

答案A

解析 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top =0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=5l,当top= 50时,则栈中S(50:51)存储着元素,51 —50 =1,元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/PwBD777K
0

随机试题
最新回复(0)