堆栈是一种只允许在表的一端进行插入和删除操作的线性表,在堆栈中允许操作的一端是栈。在汇编语言中CPU通过SS和SP两个寄存器来获取栈顶元素的位置,其中SS寄存器存放的是栈顶元素的段地址,SP寄存器存放的是栈顶元素的偏移地址。在任何时刻,SS:SP都指向栈顶元素。
在汇编语言中对于堆栈进行操作最常用的两个指定push指定和pop指令,它们实质上就是一种内存传送指令。作用分别如下所示:
- push指令:将一个寄存器的值入栈。
- pop指令:用一个寄存器接受出栈的值。
例如下面问题:将10000H~1000FH这段空间作为栈,该堆栈的初始状态为空,其中AX=2322H,BX=1122H,利用堆栈完成数据的交换。该问题的主要代码如下所示:
mov ax,1000H
mov ss,ax
mov sp,0010H
mov ax,2322H ;分别将ax和bx的值初始化
mov bx,1122H
push ax ;ax和bx进行进栈操作
push bx
pop ax ;ax和bx进行出栈操作
pop bx
上述代码中,开始时候将1000H赋值给AX,再AX的值赋值给SS,是因为不能直接将数据直接传入到段寄存器中,因此需要AX来进行中转。
1.初始情况时堆栈为空栈的情况如下所示:
此时堆栈为空,AX=2322H,BX=1122H。
2.当AX的值进行进栈操作时堆栈里数据如下所示:
执行过push ax指令之后,此时SS:SP指向的是堆栈的顶端,AX的值和BX的值未发生改变。
3.当BX的值进行进栈操作时堆栈里数据如下所示:
执行过push bx指令之后,此时SS:SP指向的是堆栈的顶端,AX的值和BX的值未发生改变,AX的值和BX的值已经全部进入堆栈。
4.当堆栈段的值出栈并赋值给AX的操作时堆栈段的数据如下所示:
执行pop ax指令之后,此时SS:SP指向的是堆栈的顶端,AX=1122H,BX=1122H。
5.当堆栈段的值出栈赋值给BX的操作时堆栈段的数据如下所示:
执行pop bx操作之后,此时堆栈重新为空,此时AX=1122H,BX=2322H。
通过上述的操作完成了利用堆栈对于不同的寄存器进行数值交换的操作。