设栈的存储空间为 S(1:60) ，初始状态为 top=61

[单选题]

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

```
60
```
```
59
```
```
0
```
```
1
```

查看答案及解析

星河♂

这个栈是倒着压的。
这个题目，你想如果放了一个元素，那么TOP就等于61-1 =60
放两个元素，Top就等于 61-2
现在Top=1 也就是有61-1
所以堆栈中的元素为60

发表于 2019-04-08 10:25:25 回复(0)

长如夜

首先，栈比为1:60，说明栈里面最大可存储60个元素，接着又表明初始状态为top指向61，入栈之后top指向1，则表明栈的指针是减着来的，即开始栈顶栈低为61，入栈一个数之后，栈顶为60，则栈顶为1是，表明存了60个数栈满

发表于 2017-10-31 09:21:00 回复(4)

赞花婆

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