成长随心记10（括号匹配问题）（栈）

#define max 10
typedef struct {
    char data[max];
    int top;
}sqstack;
bool init(sqstack& s) {//初始化一个栈
    s.top = -1;
    return true;
}
bool push(sqstack& s, char e) {//入栈
    if (s.top == max - 1)
        return false;
    s.top++;
    s.data[s.top] = e;
    return true;
}
bool pop(sqstack& s, char& e) {//出栈
    if (s.top == -1)
        return false;
    e = s.data[s.top];
    s.top--;
    return true;
}
bool empty(sqstack& s) {//判断栈是否为空
    if (s.top == -1)
        return true;
    else
        return false;
}
bool check(char str[], int length) {//判断括号是否匹配
    sqstack s;//定义一个栈
    init(s);//初始化这个栈
    for (int i = 0; i < length; i++) {//遍历这个字符数组
        if (str[i] == '(' || str[i] == '{' || str[i] == '[')//依次将左括号压入栈内，如果是右括号则弹出栈顶左括号进行匹配
            push(s, str[i]);//左括号入栈
        else {
            if (empty(s))
                return false;
            char topval;//用来接收栈顶左括号
            pop(s, topval);//弹出栈顶左括号
            if (str[i] == ')' && topval != '(')//如果匹配不成功，直接返回错误
                return false;
            if (str[i] == '}' && topval != '{')
                return false;
            if (str[i] == ']' && topval != '[')
                return false;
        }
    }
    return empty(s);
}
int main()
{
    char str[] = { '(','(','{','}',')',')' };
    int sz = 0;
    sz = sizeof(str) / sizeof(char);
    if (check(str, sz))
        cout << "匹配成功";
    else
        cout << "匹配失败";
}