栈的初态为什么是top=m+1
发布网友
发布时间：2022-03-27 09:59
我来回答
共4个回答
懂视网
时间：2022-03-27 14:20
栈的初始状态是在栈中还没有对元素进行进栈或者出栈的操作时，栈本身最开始的状态。
栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
热心网友
时间：2022-03-27 11:28
因为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）。栈也称为先进后出表。
参考资料来源：百度百科-栈
热心网友
时间：2022-03-27 12:46
栈的顺序存储空间为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 。
热心网友
时间：2022-03-27 14:21
为什么栈的初始状态top等于m+1,则说明栈空时top=m+1?
这是因为栈的初始状态是确定的。而栈的初始状态，也就是栈空的状态。所以，如果当栈的初始状态top等于m+1。那栈空时的top就等于m+1了。栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元...
欧洲cp程序
北京金瑞博企业咨询服务有限公司由张磊和合伙人共同创立，专注于为全球制药公司提供法规事务（药品注册）、GMP合规、质量管理数字化、市场准入以及相关工作。我们立志成为国内知名、国际有影响力的专家型咨询公司，为客户合规带来改变，对行业合...
栈的初态为什么是top=m+1
因为top是指向最后一个元素上面的那个，所以是m+1 。栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入...
带链栈怎么运算可以有top=bottom=20,如图?
栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入第二个元素时，TOP指针指向m+1-2 = m-1。以此类推...
计算机二级考试《公共基础》100题
50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为 A) 30 B) 29 √C) 20 D) 19 51、下列叙述中正确的是 A) 栈与队列都只能顺序存储 √B) 循环队列是队列的顺序存储结构 C) 循环链表是循环队列的链式存储结构 52、设某二叉树的...
求计算机C语言中“栈”的基本概念,希望各个方面都有,全一点。最好和教 ...
栈，是硬件。主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和...
...等等不同语言笔试部分的公共基础知识考试内容是一样的吗?
top=0表示栈空;top=m表示栈满。栈的基本运算有三种:入栈、退栈与读栈顶元素。(1)入栈运算:入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1),然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为...
公共基础知识复习指导~
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素...
什么是堆栈和指针,请生动的简单的解释一下
下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。define MAX_SIZE 100 typedef int DATA_TYPE;struct stack { DATA_TYPE data[MAX_SIZE];int top;};什么是指针？和其它变量一样，指针是基本的变量...
请问3D Max切换到下一个有效帧的快捷键是什么?
立刻变成 max 专家(隐藏菜单和面板) 地球人都知道的: m 材质球调整 空格(spacebar) 锁定选择的对象 q w e r 分别是:单选、选择+移动、旋转、缩放 F12 精确数字 移动 or 缩放…… 选中后 ctrl+V 原地复制 按住 shift 同时移动 间距复制 这个东西的中文名称是'键盘快捷键覆盖切换按钮'(和阵列按钮在一起)...
软件工程设计师 C#、ASP.NET开发面试一般都会笔试和面试哪些题目,谢谢...
用一个比喻来说,如果一个家庭代表一个进程,在家庭内部,各个成员就是线程,家庭中的每个成员都有义务对家庭的财富进行积累,同时也有权利对家庭财富进行消费,当面对一个任务的时候,家庭也可以派出几个成员来协同完成,而家庭之外的人则没有办法直接消费不属于自己家庭的财产。 58. 堆和栈的区别? 答:栈:由编译器...
