《数据结构教程》_第三章.pptVIP

3.3栈的应用举例如果把中断处理想象成函数调用，则中断处理程序可以看成被调用的函数。2.现场保护和恢复执行中断时，微处理机有时必须对状态寄存器、累加器以及相关的寄存器对进行现场保护(压栈);中断处理完毕，则必须按后进先出的原则恢复现场(出栈)。下面，以汇编语言来说明现场保护和恢复的原理:...;接受中断处理PUSHAX;保护现场PUSHBCPUSHCXPUSHBP下一页返回上一页3.3栈的应用举例PUSHF;F状态寄存器进栈...;中断处理POPF;恢复现场，后进栈的先出栈POPBPPOPCXPOPBXPOPAX(1)栈是一种运算受限制的线性表,它只允许在栈顶进行插入和删除等操作。(2)栈的逻辑结构和线性表相同，数据元素之间存在一对一的关系，其主要特点是“后进先出”。下一页返回上一页3.3栈的应用举例(3)栈的存储结构有顺序栈和链栈之分，要求掌握栈的G语言描述方法。(4)重点掌握在顺序栈和链栈上实现:进栈、出栈、读栈顶元素、判栈空和判栈满等基本操作。(5)熟悉栈在计算机的软件设计中的各种应用，能灵活应用栈的基本原理解决一些综合性的应用问题。3.3.