栈顶和栈底是什么意思

六六 TOP1 3769

栈底是第一个进栈的数据,栈顶就是最后一个进栈的数据。栈(stack)是一种运算受限的线性表,堆栈的栈底和栈顶是相对的,一端被称为栈顶,相对地,就把另一端称为栈底。栈顶是低地址,栈底是高地址。

一、基本介绍

栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。

栈顶指针是在栈操作过程中,有一个专门的栈指针(习惯上称它为TOP),指出栈顶元素所在的位置。

一个由C/C++编译的程序占用的内存分为以下几个部分:

  1. 栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
  2. 堆区(heap): 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
  3. 全局区(静态区,static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
  4. 文字常量区 :常量字符串就是放在这里的,程序结束后由系统释放 。
  5. 程序代码区:存放函数体的二进制代码。

二、栈底和栈顶的关系

堆栈的栈底和栈顶是相对的。一端被称为栈顶,相对地,就把另一端称为栈底。栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。一端被称为栈顶,相对地,就把另一端称为栈底。堆栈按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

计算机中的堆栈主要用来保存临时数据,局部变量和中断/调用子程序程序的返回地址。在栈操作过程中,有一个专门的栈指针(习惯上称它为TOP),指出栈顶元素所在的位置。堆栈指针总是指向栈顶元素。堆栈可以使向下生长的(向低地址),也可以是向上生长的。如果堆栈是向上生长的,数据入栈的时候,堆栈指针先加1,再压栈。出栈的时候先弹出数据,堆栈指针再减1。如果堆栈是向下生长的,数据入栈时指针将减1,数据出栈时指针将加1。

回复

我来回复
  • 暂无回复内容

站长微信
站长微信
电话联系

400-800-1024

工作日9:30-21:00在线

分享本页
返回顶部