首页 站长新闻 正文
十周年活动

简述什么是堆栈?

转载 2021-11-15 15:15:49 7103
堆栈都是一种数据项按序排列的数据结构,只能在一端【称为栈顶(top)】对数据项进行插入和删除;在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。

堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的。

简述什么是堆栈?

堆这个存储区存入的数据,是一种特殊的数据结构。所有的数据存入或取出,只能在浮动的一端(称栈顶)进行,严格按照“先进后出”的原则存取,位于其中间的元素,必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。在内存储器(随机存储器)中开辟一个区域作为堆栈,叫软件堆栈;用寄存器构成的堆栈,叫硬件堆栈。

单片机应用中,堆栈是个特殊存储区,堆栈属于RAM空间的一部分,堆栈用于函数调用、中断切换时保存和恢复现场数据。堆栈中的物体具有一个特性:第一个放入堆栈中的物体总是被最后拿出来, 这个特性通常称为先进后出 (FILO—First-In/Last-Out)。

堆栈中定义了一些操作, 两个最重要的是PUSH和POP。

PUSH(入栈)操作:堆栈指针(SP)加1,然后在堆栈的顶部加入一 个元素。

POP(出栈)操作相反,出栈则先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中(目的位置),然后再将堆栈指针(SP)减1。

这两种操作实现了数据项的插入和删除。

声明:本文转载于:互联网,如有侵犯,请联系service@Juming.com删除
相关标签: 堆栈

相关专题

编辑推荐

  • 域名注册专题合集 域名注册专题合集

  • 域名抢注专题合集 域名抢注专题合集

  • 企业建站专题合集 企业建站专题合集

联系
我们

用户交流QQ群
2030042444

关注聚名网
实时了解活动详情