括号匹配（栈的应用code）

括号匹配问题是判断在字符串中，是否每个左右括号都相互匹配。在这里我们用栈的思路来处理。栈的建立与进制转换博客相同，判断匹配的代码如下：

bool paren(char* val, int n) {
    stack s;
    initial_stack(n, &s);
    for (int i = 0; i < n; i++) {
        if (val[i] == '(')
            push_stack('(', &s);
        if (val[i] == ')')
            if(empty(&s)==false)
                pop_stack(&s);
            else return false;
    }
    return empty(&s);
}

在这里还可以考虑用计数的方法解决，当遇到左括号+1，遇到右括号-1，而此处之所以选用栈的方式，是因为，方便推广到有+ - * /多种符号的算术表达式的情况