栈示例

栈（Stack）是一种特殊的线性表，它遵循后进先出（LIFO）的原则。也就是说，最后一个进入栈的元素会被首先移出。栈的基本操作包括入栈（push）、出栈（pop）和查看栈顶元素（top）。 例如，我们可以使用栈来模拟一个简单的括号匹配问题。当我们遇到一个左括号时，我们将其压入栈中；当我们遇到一个右括号时，我们检查栈顶元素是否为左括号，如果是，则将其弹出并继续处理下一个字符；如果不是，则说明括号不匹配。