什么叫栈的初始状态，怎么判断栈的初始状态

什么叫栈的初始状态

栈的初始状态是指在栈中还没有将元素进行进栈或者出栈的运动时，栈本身最开始的状态，即在没有进行元素的进出栈时，栈中的栈顶指针和栈底指针所指向的位置。

栈是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。内存中的栈区处于相对较高的地址以地址的增长方向为上的话，栈地址是向下增长的。栈中分配局部变量空间，堆区是向上增长的用于分配程序员申请的内存空间。另外还有静态区是分配静态变量，全局变量空间的；只读区是分配常量和程序代码空间的；以及其他一些分区。

怎么判断栈的初始状态

第12题，答案是m。

栈的初始状态就是刚刚初始化，还没有进行push和pop操作, 栈里面还没有数据。

top就是栈顶，指向最后一个push进去的数据。

设栈的存储空间为S:m初始状态为top=m+ 怎么理解

m+1 。

这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒过来的。

若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出）；置TOP=TOP+1（栈指针加1，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）。

若TOP≤0，则给出下溢信息：

作出错处理(退栈前先检查是否已为空栈， 空则下溢)；X=S(TOP)，（退栈后的元素赋给X）：TOP=TOP-1，结束（栈指针减1，指向栈顶）。

定义stack的简单代码：

stack

以上就是关于什么叫栈的初始状态，怎么判断栈的初始状态的全部内容，以及什么叫栈的初始状态的相关内容,希望能够帮到您。

版权声明：本文来自用户投稿，不代表【推酷网】立场，本平台所发表的文章、图片属于原权利人所有，因客观原因，或会存在不当使用的情况，非恶意侵犯原权利人相关权益，敬请相关权利人谅解并与我们联系（邮箱：350149276@qq.com）我们将及时处理，共同维护良好的网络创作环境。