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

admin2020-11-09 72

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

选项 A、3l
B、30
C、21
D、20

答案A

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过人栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=20时。元素依次存储在单元20：50中，个数为50一19=31，故A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/rsip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类