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

admin2020-07-22  35

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

选项 A、25
B、26
C、35
D、36

答案D

解析 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。初始状态栈顶指针top=61,经过入栈和退栈操作top=25,则栈中s(26:61)存储着元素,61—25=36,栈中元素个数为36。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DxHp777K
0

最新回复(0)