第三章 --- 第四节

栈是一种具有特殊的访问方式的存储空间。它的特殊性就在于，最后进入这个空间的数据，最先出去（FILO或者LIFO）。

栈有两个基本的操作：入栈和出栈。

入栈：将一个新的元素放到栈顶。

出栈：从栈顶取出一个元素。

栈顶的元素总是最后入栈，需要出栈时，又最先被从栈中取出。

栈的操作规则：LIFO(LAST IN FIRST OUT，后进先出)

 

现今的CPU中都有栈的设计。

8086CPU提供相关的指令以栈的方式访问内存空间。

这意味着，我们在基于8086CPU编程的时候，可以将一段内存当做栈来使用。

 

8086CPU提供入栈和出栈的指令：

PUSH  --- 入栈

POP    --- 出栈

例如：

PUSH  AX  --- 将寄存器AX中的数据送入栈中。

POP    AX  --- 从栈顶取出数据送入AX。

8086CPU的入栈和出栈操作都是以字为单位进行的。

 

举个例子：

我们将1000H~1000FH这段内存单元当做栈来使用（暂且不考虑如何将一段内存单元当做栈空间来使用），那么执行如下代码的之后，该内存空间存储的数据如下：

MOV AX, 0123H

PUSH AX

MOV BX, 2266H

PUSH BX

MOV CX, 1122H

PUSH CX

接着执行下列代码后，栈中存储的数据变化如下：

 

注意：字型数据用两个单元存放，高地址单元存放高八位，低地址单元存放低八位。

 

两个疑问：

1、CPU如何知道一段内存空间被当做栈使用？

2、执行push和pop指令的时候，如何知道哪个单元是栈顶单元？

 

8086CPU中，有两个寄存器：

段寄存器SS   ----  存放栈顶的段地址

寄存器SP       ---- 存放栈顶的偏移地址

任意时刻：SS:SP指向栈顶元素。

 

PUSH AX

1、SP = SP - 2

2、将AX中的内容送入SS:SP指向的内存单元处，SS:SP此时指向新栈顶。

 

下面我们来看一下PUSH指令的执行过程：

 

问题：如果我们将10000H~1000FH这段空间当做栈来使用，初始状态时空的，此时SS = 1000H, SP = ?

所以，此时SP = 0010H

我们将10000H~1000FH这段空间当做栈段，SS = 1000H，栈空间大小为16字节，栈最底部的字单元地址为1000:000E。

任意时刻，SS:SP指向栈顶，当栈中只有一个元素的时候，SS = 1000H, SP = 000EH

栈为空，就相当于栈中唯一的元素出栈，出栈后，SP = SP + 2，SP原来为000EH，加2后SP = 0010H

换个角度看：

任意时刻，SS:SP指向栈顶元素，当栈为空的时候，栈中没有元素，也就不存在栈顶元素。

所以，SS:SP只能指向栈的最底部单元下面的单元，该单元的偏移地址为栈最底部的字单元的偏移地址 + 2

栈最底部字单元的地址为1000：000E，所以栈空时，SP = 0010H。