计算机中的堆栈qq46523260的博客-

堆栈基本内容

1、堆栈的定义
• 堆栈是一个特定的存储区或寄存器，它的一端是固定的（栈底），另一端是浮动的（栈顶），主要用于函数调用、中断切换时保存和恢复现场数据及局部变量的临时保存。
• 所有的数据存入或取出，只能在浮动的一端（称栈顶）进行，严格按照“先进后出”(FILO—First-In/Last-Out)的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素逐个移出后才能取出
• 在内存储器（随机存储器）中开辟一个区域作为堆栈，叫软件堆栈；用寄存器构成的堆栈，叫硬件堆栈。
• 单片机应用中，堆栈是个特殊存储区，堆栈属于RAM空间的一部分，堆栈堆栈中的物体具有一个特性：第一个放入堆栈中的物体总是被最后拿出来， 这个特性通常称为先进后出(FILO—First-In/Last-Out)。 堆栈中定义了一些操作， 两个最重要的是PUSH和POP。
2. 堆栈的操作
• PUSH（入栈）操作：将数据存放到堆栈中。堆栈指针（SP）加1，然后在堆栈的顶部加入一 个元素。
• POP（出栈）操作：从堆栈中弹出数据。先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中（目的位置），然后再将堆栈指针（SP）减1。这两种操作实现了数据项的插入和删除。
3、堆栈长度：栈空间的大小
4、栈底（Bottom）：栈底指向的是堆栈段中地址最大的字单元。
5、栈顶（Top）：栈顶是堆栈指针SP指向的位置。当前栈顶字单元的逻辑地址为 SS：SP（SS为堆栈段的段基址）
6、堆栈的生长方式
• 向上生长：当压入操作后，堆栈指示器SP向地址增大方向变化。
• 向下生长：当压入操作后，堆栈指示器SP向地址减小方向变化。
绝大多数计算机采用向下生长方式。
7、空栈：
在进行堆栈操作前，为空栈。此时SP应预置一个初值。该值为堆栈空间的大小。
SP初值=堆栈空间的最大容量例：SP=0008H。则最大容量为8个字节。SP指向当前的栈顶。

8086/8088中堆栈的设置

STACK1 SEGMENT PARA STACK DB 40H DUP（0） STACK1 ENDS 

• 定义一个段，名称为stack1，
• para表明该段起始地址对齐到para。 1 para= 16 bytes。
• stack声明该段是堆栈段
• DB表示数据的类型是字节型，x dup (z) 表示将z这个变量复制X遍，即为
stack1段分配40H（64个）字节的空间，并赋初始值为0
• segment是段定义的伪指令。在汇编中有数据段，代码段，堆栈段和附加段
• [格式]
segment_name SEGMENT 【定位类型】 【组合类型】 【类别名】
···; //here is your codesegment
ends
• 【定位类型】指明段开始的边界，如para，它使段定位在小段的边界，段首地址正好能被16整除，定位类型未指定时默认为para
• 段的定位类型有4种，分别是：page(页起始)，起始地址以00H结尾，能被256整除para (节起始)，起始地址以0H结尾，能被16整除word(字起始)，起始地址末位为0，是偶地址byte (字节起始)，起始地址为任意边界
• 【组合类型】决定本段是否要和其他段组合在一起，组合类型有：stack，common，public
• 【类别名】连接时用于相关段组合在一起，如代码段’code’，数段’Data’，堆栈段’Stack’
• 例: stack segment para stack ‘stack’
• 解释: para表明该段起始地址对齐到para。 1 para= 16 bytes。stack声明该段是堆栈段，这样在最后的链接link时，会将该最终创建的exe文件头部的SS：SP域指向该段的末尾
• ‘stack’表明该段的组合名为’stack’。同一程序不同模块中，相同组合名的段会组合到一起。组合名也
决定了最后exe文件中各个段的排列顺序