[数据结构 & 算法] 括号匹配算法

1.栈

简单来说，栈就是这样一个结构，类似一口井，所有元素被放进井里，最后放进去的元素，最后才能出来，所以栈就是一个先入后出的数据结构。

2.栈的应用，括号匹配

在表达式中，经常会出现括号，或者当我们在使用编译器的时候，会帮我们检查语法错误，其中括号匹配就是其中一项。基于这样一个算法，我们可以实现括号匹配。
如果遇到左括号，入栈，遇到右括号，则比较栈顶元素和此右括号是否匹配，若匹配则出栈，继续操作，否则不匹配，退出。

1. 遍历表达式，若遍历结束转6
2. 遇见左括号，将左括号入栈
3. 遇见右括号，出栈
4. 比较出栈元素和右括号是否匹配
5. 匹配的话转1，不匹配转6
6. 若栈为空则匹配成功，否则匹配失败

3.代码部分

#include <iostream>
#include <stack>
#include <map>
#include <string.h>
using namespace std;
map<char,char>brackets;