设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为

admin2019-06-12  26

问题 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为

选项 A、30
B、29
C、20
D、19

答案C

解析 栈是允许在栈顶进行插入和删除的线性表,不允许在栈底进行插入与删除。通常用指针top来指示栈顶的位置,用指针bottom指向栈底。对栈的操作有入栈和退栈两种。
入栈运算:首先将栈顶指针进一(即top加1),然后将新元素插入到栈顶指针指向的位置。
退栈运算:首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针退一(即top减1)。
因为初始状态为top=0,经过入栈和退栈操作后栈中的元素个数就是top指针指向的位置。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Olep777K
0

最新回复(0)