堆栈

九曲迷宫，也不过是修在地面上的墙

堆栈究竟是什么？

堆栈是一个特定的存储区，访问该存储区一般需要按照专门的规则进行操作。

堆栈是干嘛的？

1、暂存数据

2、在过程调用或处理中断时保存断点信息。

堆栈的分类？

堆栈一般分为”专用堆栈存储器“和“软件堆栈”

1、专用堆栈存储器：就是专门设计的硬件存储器
2、软件堆栈：程序员在内存中划一块出来，当做堆栈使用（8088、8086）

堆栈的结构

8086、8088中，堆栈是由堆栈段寄存器SS指示的一段存储区。

1、堆栈的一端是固定的，称为栈底。栈底是堆栈存储区的最大地址单元。
2、堆栈另一端是浮动的，称为栈顶。在任何时刻，栈顶是最后存入信息的存储单元。栈顶是随着堆栈中存放信息的多少而改变。
3、通常设置一个寄存器来指示栈顶位置。其内容就象一个指针一样，因此被称为堆栈指针SP（Stack Pointer）。
4、在堆栈中存取数据的规则是：“先进后出FILO”

数据在堆栈中以字为单位存放，低8位放在较低地址单元，高8位放在较高地址单元。

SP被初始化时指向栈底+2单元，其值就是堆栈的长度。由于SP是16位寄存器，因此堆栈长度 64K字节。

SP始终表示堆栈段基址与栈顶之间的距离（字节数）。
当SP为最大(初始)值时，表示堆栈为空。
当SP为0时，表示堆栈全满。

当用户程序中要求的堆栈长度超过一个堆栈段的最大长度64KB时，可以设置多个堆栈段。

什么叫“以字为单位”呢？

1、任何两个相邻字节单元就构成一个字单元（一字节8位，一个字就是16位！）
2、字单元的地址 为两个字节单元中较小地址字节单元的地址。
3、字数据的存放规则是：低8位放在较低地址字节单元中，高8位放在较高地址字节单元中。