栈是一种具有特殊的访问方式的存储空间。它的特殊性就在于,最后进入这个空间的数据,最先出去(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。