栈：如何实现有效括号的判断？

有效括号，刷过LeetCode的也许对这道题很熟悉。

1.开篇问题：有效的括号[1]

假如现在要你来解这道题，你会想到怎样的解法了？

这就要用到我们今天要讲的“栈”这种数据结构。带着这个问题，我们来学习今天的内容。

 

2.如何理解“栈”？

    关于栈，有一个非常贴切的游戏--汉诺塔。玩这个游戏的时候，我们都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。

从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。
栈的定义[2]：

    栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉ÿ