Question

设栈的存储空间为S(1:50),初始状态为top=0,现经过一系列正常的入栈与退栈操作后，top=

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

Answer 1

栈的顺序存储空间为S(1:50),初始状态为top=0。
top可以理解为如果要再放入一个元素，这个元素存放的位置为top—1，top=0，top—1=—1，显然不可能在存放下一个元素，所以初始状态为满，经过一系列操作，top为30，同理，如果要再存放一个元素，位置为30—1=29，所以现在30是有元素的，30到50，一共为21个元素，所以答案为21。

Answer 2

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

Answer 3

top始终指向栈顶，从0变到30，说明有30个元素进栈，所以栈中元素为30个

Answer 4

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

人家问的top=30
你答的是top=20