全部问题 > 当前问题

表示S(1:50)存储空间 不太清楚 top=0？又是什么意思？

倪爱国 2018-7-28 16:50:06

共 5 个回答

晓晓 2018-7-31 20:45:09

top是栈顶指针


晓晓 2018-7-31 20:46:08

这是一个栈图片.png

晓晓 2018-7-31 20:46:56

栈的顺序存储空间为S(1: 50) 在上图里m就等于50 TOP就是指针

晓晓 2018-7-31 20:48:37

在做题时你只需要知道栈中的元素个数=栈顶-栈底 ，栈顶就是最后top=20，栈低就是初始状态top=0

黄庭浩 2018-12-9 11:07:40

回复 晓晓：不能死套公式或


问题来自： 栈
设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（　）
A. 30
B. 29
C. 20
D. 19
答案：C
解析：栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。所以选择C。