栈有两个基本的操作:入栈和出栈
现今的CPU中都有栈的设计。
8086CPU提供相关的指令来以栈的方式访问内存空间
这意味着,我们在基于8086CPU编程的时候,可以将一段内存当做栈来使用。
8086CPU提供入栈和出栈的指令:
PUSH(入栈)
POP(出栈)
PUSH AX;将寄存器AX中的数据送入栈中
POP AX;从栈顶出去数据送入AX
8086CPU中,有两个寄存器:
段寄存器SS 存放栈顶的段地址
寄存器SP 存放栈顶的偏移地址
任意时刻,SS:SP指向栈顶元素。
PUSH指令的执行过程:
PUSH AX;
1.SP=SP-2;
2.将AX中的内容送入SS:SP指向的内存单元处,SS:SP此时指向新栈顶。
将10000H--1000FH当做事栈空间
栈空,SS:SP指向栈空间最高地址单元的下一个单元。
指向PUSH AX后,SS:SP指向栈中的第一个元素
当在栈中执行了PUSH指令后,再进行POP指令后,该位置的数据还是存在的,当再一次进行PUSH指令后才能覆盖掉!(硬盘删除格式化后还可以恢复,因为这种删除只是删除了索引而已,需要多次覆盖才能彻底删除)
我们将10000H-1000FH这段空间当做栈段,SS=1000H。栈空间大小为16字节,栈最底部的字单元地址为1000:000E。
任意时刻,SS:SP指向栈顶,当栈中只有一个元素的时候,SS=1000H,SP=000EH
栈为空,就相当于栈中唯一的元素出栈,出栈后,SP=SP+2,SP原来为000EH,加2后SP=10H
所以,当栈为空的时候,SS=1000H,SP=10H
换个角度:
任意时刻,SS:SP指向栈顶元素,当栈为空的时候,栈中过没有元素。也就不存在栈顶元素
所以SS:SP只能指向栈的最底部单元下面的单元,该单元的偏移地址为栈最底部的字单元的偏移地址+2
栈最底部字单元的地址为1000:000E,所以栈为空时,SP=0010H。