Question

设栈的顺序存储空间为s（1:50）,初始状态为top＝0 现经过一系列入栈与退栈运算后，top

设栈的顺序存储空间为s（1:50）,初始状态为top＝0 现经过一系列入栈与退栈运算后，top=20,则当前栈中的元素个数为多少？请详细说明答案和原因？

Answer 1

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

Answer 2

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