栈及栈的操作
栈及栈的操作
栈结构
- 栈是一种只能在一端进行插入或删除操作的数据结构。
- 栈有两个基本的操作:入栈和出栈。
入栈:将一个新的元素放到栈顶。
出栈:从栈顶取出一个元素。
- 栈顶的元素总是最后入栈,需要出栈时,又最先被从栈中取出。
- 栈的操作规则:LIFO(LastIn FirstOut,后进先出)。
- CPU提供的栈机制
现今的CPU中都有栈的设计。
8086CPU提供相关的指令,支持用栈的方式访问内存空间。
基于8086CPU的编程,可以将一段内存当作栈来使用。
开辟栈空间
给寄存器赋初始值
将寄存器的值放入栈里
将栈里面的数据取出(注意,原来栈里的数据还在,实际也是没有用了)
实验
查看当前寄存器和内存中的内容
编写代码
执行代码,实现内存ax和bx中的数据交换