郑州高端网站北京住房和城乡建设局门户网站

栈及栈的操作

栈结构

• 栈是一种只能在一端进行插入或删除操作的数据结构。
• 栈有两个基本的操作:入栈和出栈。

入栈:将一个新的元素放到栈顶。
出栈:从栈顶取出一个元素。

• 栈顶的元素总是最后入栈，需要出栈时，又最先被从栈中取出。
• 栈的操作规则:LIFO(LastIn FirstOut，后进先出)。
• CPU提供的栈机制

现今的CPU中都有栈的设计。
8086CPU提供相关的指令，支持用栈的方式访问内存空间。
基于8086CPU的编程，可以将一段内存当作栈来使用。

开辟栈空间

给寄存器赋初始值

将寄存器的值放入栈里

将栈里面的数据取出（注意，原来栈里的数据还在，实际也是没有用了）

实验

查看当前寄存器和内存中的内容

编写代码

执行代码，实现内存ax和bx中的数据交换

栈顶超界问题的解决