DEV Community
·
栈 - 数据结构与算法笔记 📝
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
栈通过动态数组实现，遵循后进先出（LIFO）原则。主要操作包括推入、弹出和查看，时间复杂度均为O(1)。弹出操作前需检查栈是否为空。
🎯
关键要点
- 栈通过动态数组实现，遵循后进先出（LIFO）原则。
- 主要操作包括推入、弹出和查看，时间复杂度均为O(1)。
- 推入操作是将元素添加到动态数组的末尾，时间复杂度为O(1)。
- 弹出操作前需检查栈是否为空，时间复杂度为O(1)。
- 查看操作返回动态数组末尾的元素，时间复杂度为O(1)。
- 相关的LeetCode问题包括155. 最小栈和20. 有效的括号。
➡️
