什么是栈？常见应用场景有哪些？

What is a stack and where is it used?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: DSA

标签: basics, applications

参考答案摘要

答案 栈是一种遵循 LIFO（后进先出） 的线性结构，只在栈顶进行入栈 push 与出栈 pop。 常见用途： 函数调用栈、括号匹配与表达式求值、回溯/DFS、撤销/重做、浏览器前进后退等。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。