农企新闻网

什么叫栈的初始状态

发布者:金同林
导读栈的初始状态是指在栈中还没有将元素进行进栈或者出栈的运动时,栈本身最开始的状态,即在没有进行元素的进出栈时,栈中的栈顶指针和栈底指针所指向的位置。栈是

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

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