栈的初态为什么是top=m+1

理解不了哪位大佬能画个图方便解释一下吗

推荐答案 2019-09-16

因为top是指向最后一个元素上面的那个，所以是m+1 。

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

栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入第二个元素时，TOP指针指向m+1-2 = m-1。以此类推，当压入第N个元素时，TOP指针指向m+1-N = 20则N = m+1-20 = m-19。

栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。一般平时是从栈底向栈顶压，这道题目中是倒过来的，这个栈是从栈顶向栈底压的，所以结果是C。

top是指向最后一个元素上面的那个，所以是m+1 。

扩展资料：

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

参考资料来源：百度百科-栈

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/vvXvvBXzBWveWjvBv7O.html

其他回答

第1个回答 2018-08-01

栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入第二个元素时，TOP指针指向m+1-2 = m-1。以此类推，当压入第N个元素时，TOP指针指向m+1-N = 20则N = m+1-20 = m-19。栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。一般平时是从栈底向栈顶压，这道题目中是倒过来的，这个栈是从栈顶向栈底压的，所以结果是C。top是指向最后一个元素上面的那个，所以是m+1 。本回答被网友采纳

第2个回答 2019-12-24

相似回答

设栈的存储空间为S(1:m),初始状态为top=m+1 怎么理解?答：m+1 。这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒过来的。若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出）；置TOP=TOP+1（栈指针加1，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）。若TOP≤0，则给出下溢信息：作出...

设栈的存储空间为S(1:m),初始状态为TOP=m+1。经过一系列入栈与退栈操 ...答：m+1 。这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒过来的。若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出）；置TOP=TOP+1（栈指针加1，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）。

求栈中元素的个数?答：因为堆栈的顶部在高位，即m+1，当进入堆栈时，顶部延伸到低位标记，所以当顶部为m时，有一个元素；当m -1时，有2个元素；当它是20时，堆栈中有m- 20 +1 = m-19个元素堆栈，也称为stack，是一个具有有限操作的线性表。限制是只允许在表的一端进行插入和删除操作。这一端叫做栈顶，而...

关于栈的一个问题答：这个栈是向下生长的，时刻记得栈顶指针top总指向栈顶，即指向最后一个入栈的元素。刚开始栈顶指针位于m+1，第一个元素入栈后变为m，再入一个变为m-1，反之出栈则+1。到了top=m，说明只剩下最后一个元素了，再出，变为空栈。

怎样判断栈的开口方向?答：top是栈顶。初始状态就是空栈状态此时栈顶等于栈底。压栈top变动变到50。栈顶指针是在最上面的，栈的顺序存储空间为S(1: m)，不管出栈进栈，都是栈顶指针在移动，因为初始状态为top=m+1，所以就是开口向下的。栈的顺序存储空间为S(1: m)，初始状态为top=m+1，如果是正常情况下，应该是1，...

我没学过数据结构,但是考计算机二级涉及到这方面的知识点,这道题怎么...答：针对这一题，这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒转过来的。top=m+1，如果放了一个元素，那么TOP就等于m+1-1 =m，这个时候正好top=m，说明往里放入了一个元素，现在再退出一个元素，正好还原，所以top=m+1。你可以理解成一个弹夹。

计算机二级堆栈问题,求解惑答：后一题答案和解析都是错的。初始状态top=m+1意味着这个栈向下生长，所以pop操作是top加1。好好学习天天向上

.设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与...答：初始状态为TOP＝m+1 说明为倒着压（从栈顶向栈底压），所以压第一个：top=m+1-1，压第n个：top=m+1-n 故 n=m+1-top。本题m=20，所以 n=m+1-20=m-19

c语言,栈的问题,怎么算的,(1:m)什么意思答：意思是说这个栈存储空间的编号是1到m,栈顶的编号是从1开始，栈底编号为m.

大家正在搜

栈的top为负一顺序栈s中top为栈顶指针一个顺序栈s其栈顶指针为top 入栈和出栈top指针变化栈顶指针top的变化栈顶指针top怎么算栈 top 材料m态 m标准态