用于编码面试的堆栈备忘单

原文：https://www.techinterviewhandbook.org/algorithms/stack/

简介

堆栈是一种抽象数据类型，支持操作 push (在堆栈顶部插入新元素)和 pop (移除并返回最近添加的元素，即堆栈顶部的元素)。作为一种抽象数据类型，堆栈可以使用数组或单链表来实现。

这种行为通常被称为后进先出(LIFO)。这种类型的结构的名称“stack”来源于一组相互堆叠的物理项目的类比。

堆栈是支持嵌套或递归函数调用的一种重要方式，用于实现深度优先搜索。深度优先搜索可以使用递归或手动堆栈来实现。

学习资源

读物
- 堆栈和溢出，basecs
录像
- 书库，加州大学圣地亚哥分校

实现

语言	应用程序接口
C++	T2`std::stack`
Java 语言(一种计算机语言，尤用于创建网站)	T2`java.util.Stack`
计算机编程语言	模拟使用列表
Java Script 语言	使用数组模拟

时间复杂度

操作	大 O
顶部/顶部	O(1)
推	O(1)
流行音乐	O(1)
isEmpty	O(1)
搜索	O(n)

拐角情况

空栈。从空堆栈中弹出
与一个项目堆叠
堆叠两个项目

基本问题

如果你在学习这个话题，这些是需要练习的基本问题。

推荐课程

AlgoMonster T3】

AlgoMonster 旨在帮助你在最短的时间内通过技术面试。由谷歌工程师开发的 AlgoMonster 使用数据驱动的方法来教你最有用的关键问题模式，并有内容帮助你快速修改基本的数据结构和算法。最重要的是，AlgoMonster 不是基于订阅的——支付一次性费用，就可以获得终身访问。 今天加入七折优惠→

寻找编码面试:编码问题的模式

设计大师的这门课程扩展了推荐练习题中的问题，但从问题模式的角度来进行练习，这是一种我也同意的学习方法，我个人也使用这种方法来更好地编写面试代码。本课程允许你用 Java、Python、C++、JavaScript 来练习选定的问题，并提供这些语言的示例解决方案以及一步一步的可视化。学习和理解模式，而不是背答案！ 现在获得终身使用权→