数据结构-怀化学院期末题（56）

括号匹配的检验

题目描述：

采用栈实现,练习进栈入栈函数的编写.
输入：
输入的第一行包含一个数,n
n表示要用例的个数
接下来是n行由括号构成的字符串，包含‘（’、‘）’、‘[’、‘]’。

输出：
对每一测试用例，用一行输出结果，如果匹配，输出“YES”，否则输出“NO”

输入样例：

2
[([][]())]
)[]()

 输出样例：

YES
NO

思路：

若为左括号，入栈

若为右括号

         假如栈顶为空，则flag==false

         否则，判断栈顶元素是否与该括号匹配，不匹配则flag==false

        最后记得弹出栈顶元素

最后，判断栈是否为空，不为空，则栈中还有元素，则flag==false

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include