前言

概念引见

栈(stack)是限定仅在表尾(即栈顶)停止插入和删除操作的线性表

栈的2种操作方式

插入操作，叫做进栈，也叫压栈、入栈

删除操作，叫做出栈，也叫弹栈

栈的2种存储方式

顺序存储

链式存储

原理解说

当栈中只要9和12这2个元素时，效果如下图

进栈操作

我们插入一个元素20，效果如下图

出栈操作

关于栈来说，出栈只能将栈顶元素删除。因此，执行一次出栈举措，就会删除掉栈顶元素20，效果如下图

至此，栈的完成原理解说终了

栈的优缺陷

优点

快速拜访

自动管理，不需求顺序员管理

空间被CPU高效管理，内存不会变成碎片

缺陷

只要部分变量

受限于栈的大小(取决于操作系统)

变量不能调整大小

栈的作用

保存顺序运转现场/上下文

递归操作

保存暂时变量

效果展现

【编辑引荐】

面试官没想到，一个 Java 线程生命周期，我可以扯半小时

Go 言语一次真实的错误吞并的经验

一口吻说出 OAuth2.0 的四种授权方式

运用 Git，要常备懊悔药

练就火眼金睛：Python助你一眼看穿社交媒体中的假旧事

(责任编辑：admin)