它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是允许在同一端进行插入和删除操作的特殊线性表。插入一般称为进栈,删除则称为退栈。栈也称为后进先出表。在计算机系统中,栈则是一个具有以上属性的动态内存区域。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息:感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
暂无评论