栈的括号匹配实现

栈的括号匹配实现

算法思想：
从左至右扫描一个字符串，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号，存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号相匹配，同时从栈顶删除该左括号

温馨提示：右边的括号是不会入栈的，只有左边括号的入栈，当扫描到又括号时，我们让栈出来一个左括号，检查是否跟它匹配

我们用顺序栈实现这个算法，有需要的小伙伴可以找我要链式栈的实现代码

//  括号匹配

#include <stdio.h>

#include <iostream>


using namespace std;
#define MaxSize 50
typedef struct{
    char data[MaxSize];
    int top;
} Stack;


void init_data(Stack &S){
    S.top = -1;
}

bool is_stack_empty(Stack S){
    if (S.top == -1) {
        return true;
    }else
        return false;
}
// 进栈
bool set_data(Stack &S, char value){
    S.data[++S.top] = value;
    return true;
}

// 读取栈顶元素
bool get_data(Stack &S, char &value){
    value = S.data[S.top];
    return true;
}
// 出栈
bool erase_data(Stack &S, char &value){
    
    bool Flag;
    Flag = is_stack_empty(S);
    if (Flag) {
        return false;
    }
    value = S.data[S.top--];
    return true;
}


void print_data(Stack S){
    while (S.top>=0) {
        cout << "element:" << S.top << " " << S.data[S.top--] << endl;
    }
}

bool check_bracket(char *str){
    Stack S;
    
    init_data(S);
    int i = 0;
    char temp = NULL;
    while (str[i]!='\0') {
        
       
        switch (str[i]) {
            case '(':
                set_data(S, '(');
                break;
            case ')':
                erase_data(S, temp);
                if (temp!='(') {
                    return false;
                }
                break;
            case '[':
                set_data(S, '[');
                break;
            case ']':
                erase_data(S, temp);
                if (temp!='[') {
                    return false;
                }
                break;
            case '{':
                set_data(S, '{');
                break;
            case '}':
                erase_data(S, temp);
                if (temp!='{') {
                    return false;
                }
                break;
            default:
                cout << "not match" << endl;
                break;
        }
        temp = NULL;//每一轮重置
        i++;
    }
    
    if (S.top<0) {
        return true;
    }else
        return false;
}

int main(){
    std::cout << "welcome, to my world!" << std::endl;
    
    char str[] = "((((([{}])))))";

    cout << "check_bracket:" << check_bracket(str) << endl;//1:true;0:false
    return 0;
}