栈

～兰心蕙质～ 2019-07-10 08:08:32

栈是一种特殊的线性表，栈的插入和删除运算都只在一端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的一个栈的进栈顺序是1，2，3，4，则出栈顺序为( A) A.4,3,2,1 B.2.4.3.1 C.1.2.3.4 D.3.2.14

...全文

88 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

① 概述由于跨平台性的设计，Java的指令都是根据栈来设计的。不同平台CPU架构不同，所以不能设计为基于寄存器的。优点：跨平台，指令集小，编译器容易实现。缺点：性能下降，实现同样的功能需要更多的指令。是什么？ Java虚拟机栈，早期也叫Java栈。每个线程再创建时都会创建一个相对应的虚拟机栈，其内部保存着一个个栈帧，对应着一次次的Java方法调用。虚拟机栈是线程私有的。生命周期与线程的生命周期相同。作用管理Java程序的运行，它保存方法的局部变量、部分结果，并参与方法的调用和返回

栈——顺序栈栈的定义栈的表示和实现顺序栈的定义顺序栈的模块说明栈基本操作部分算法描述栈的定义栈：是限定仅在表尾进行插入和删除操作的线性表，又称为后进先出的线性表（简称LIFO结构）。栈顶：线性表的表尾。栈底：线性表的表头。空栈：不含元素的栈。栈的表示和实现和线性表类似，栈也有两种存储表示方法：顺序栈和链栈。顺序栈：栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数...

1. 栈区栈区介绍栈区由编译器自动分配释放，由操作系统自动管理，无须手动管理。栈区上的内容只在函数范围内存在，当函数运行结束，这些内容也会自动被销毁。栈区按内存地址由高到低方向生长，其最大大小由编译时确定，速度快，但自由性差，最大空间不大。栈区是先进后出原则，即先进去的被堵在屋里的最里面，后进去的在门口，释放的时候门口的先出去。存放内容临时创建的局部变量和const定义的局部变量存放在栈区。函数调用和返回时，其入口参数和返回值存放在栈区。 2. 堆区堆区介绍堆区由程序员分配内存和释放

栈是一种特殊的线性表，只能在一端进行操作。往栈中添加元素的操作，一般叫做push，入栈。从栈中移除元素的操作，一般叫做pop，出栈（只能移除栈顶元素，也叫做弹出栈顶元素）。遵循先进后出，后进先出的原则。栈的底层是数组。栈的自实现（数组、单链表、双向链表）。栈的应用（浏览器的前进后退、根据逆波兰表达式求值）。栈、虚拟机栈、栈帧之间的区别。

1．栈 1.1栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满：StackFull(S)、进栈：Push(S,x

255

社区成员

6,545

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章