1、比如说，遍历一个图，可以用到栈。搜索一个解，会用到栈。即便程序代码不用到栈，程序运行本身也会用到栈，程序的调用序列是以栈的形式存在的。
2、栈：铁路调度中用到栈。队列：民航机票订购。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底。
3、【答案】：（1）图的深度优先周游；（2）背包问题；（3）后缀表达式的求值；（4）二叉树的后序周游。
4、编号为1，2，***3，***4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有几种可能。栈就是一-种存储结构，并且是一种必须满足”先进后出原则的存储结构。
而内存空间（包括栈空间）是以字节（8位）为单位进行存储的，所以无论进栈或出栈，都要使用栈空间的两个字节。
堆栈使用率最好在%50~%80之间，太小浪费空间，太大不安全***（3）最好在工程中单独建立一个优先级较低延时较长的任务来测试其它任务的堆栈使用情况，不用时可以挂起该任务***有时候决定任务实际所需的堆栈空间大小是很有必要的。
程序存储器：4KB***功能：80C51单片机的程序存储器用于存放经调试正确的应用程序和表格之类的固定常***数。由于采用16位的程序计数器PC和16位的地址总线，因而其可扩展的地址空间为64KB，而且这64KB地址空间是连续、统一的。
POP***CS***（9）PUSH***CS***解：***（l）不正确，AL与BX数据宽度不同。***（2）正确。***（3）不正确，因为不明确是增量字节还是字。***（4）不正确，立即数不能作为目的操作数。***（5）不正确，因为不明确要传送的是字节还是字。***（6）正确。
MCS-51的存储器有片内RAM、片外RAM***和***ROM***三个空间。片内RAM：地址范围是00H到7FH***（52系列延伸到FFH）。其中00H到1FH，共32字节，分成四个工作寄存器区，每区有寄存器***R0~R7。
缓冲区溢出的原理***通过往程序的缓冲区写超出其长度的内容，造成缓冲区的溢出，从而破坏程序的堆栈，使程序转而执行其它指令，以达到攻击的目的。造成缓冲区溢出的原因是程序中没有仔细检查用户输入的参数。
1、堆栈指针（SP）也是依赖于具体实现的。***它可以指向堆栈的最后地址，***或者指向堆栈之后的下一个空闲可用地址。***在我们的讨论当中，***SP指向堆栈的最后地址。
2、堆栈指针SP是存放当前堆栈栈顶所对应的存储单元地址的一个8位寄存器。***SP的值，可以由软件设定，所以，整个片内RAM区域的任何位置都可以作为堆栈区使用。
3、堆栈其实就是一块存储器区域，51单片机中可以用寄存器SP来设置栈顶地址，压栈操作，地址是往上加的，出栈则地址往下减。遵循后进先出原则。
4、单片机里sp是堆栈指针。堆栈指针SP英文全称为stack***pointer，是单片机控制器的组成部件之一，与时控制逻辑电路、指令寄存器译码器、地址指针DPTR、程序计数器等部件共同组成CPU的神经中枢。
5、其作用一般是保存寄存器或标志寄存器的内容。堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。
单片机的堆栈是向上生长的，就是堆栈不为空时，栈底地址小于栈顶地址，当将数据入栈时，栈顶地址增加。
位寻址区（20H——2FH）16个字节单元，共包含128位，这16个字节单元既可以进行字节寻址，又可以实现位寻址。主要用于位寻址。（3）堆栈与数据缓冲区（30H——7FH）用于设置堆栈、存储数据。
局部变量先出栈，然后是参数，最后栈顶指针指向函数的返回地址，也就是主函数中的下一条指令的地址，程序由该点继续运行。堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
单片机片内有256字节的数据存储器空间。00H-20H是工作寄存器空间，20H-30H是位寻址区，30H-80H是数据存储区，这段空间可以设置堆栈，80H-FFH是特殊功能存储器空间。所以属于堆栈的空间为30H-80H。
是8051单片机吧，堆栈是由寄存器SP来设定的，比如***MOV***SP，#5FH***那么堆栈深度就是60H~7FH，总共32个Byte。
在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。在计算机领域，堆栈是一个不容忽视的概念，堆栈是一种数据结构。
1、堆栈的工作方式是先进后出。在计算机领域，堆栈是一个不容忽视的概念，堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端称为栈顶对数据项进行插入和删除。
2、堆栈空间分配***栈（操作系统）：由操作系统自动分配释放***，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
3、堆栈的工作方式是先进后出。堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的。对这个存储区存入的数据，是一种特殊的数据结构。
本文转载自互联网，如有侵权，联系删除