括号匹配算法

括号匹配算法用到数据结构中的栈
基本思路：扫描代码，遇到左括号入栈。遇到右括号先判断栈是否为空（若为空，左括号太少，匹配失败），若不为空则出栈进行匹配。若代码扫描完毕，栈不为空。（左括号太多，匹配失败）。
实现代码：C++/C

核心代码区域

/**
 * @brief  括号匹配算法[核心代码区域] 
 * @param  code[]: 代码
 * @param  length: 代码长度
 */
bool bracketMarch(char code[],int length){
    Stack S;
    InitStack(S); //初始化栈
    for(int i=0;i<length;i++){
        char c = code[i];
        if(c == '(' || c == '{' || c =='['){
            push(S,c); //入栈
        }if(c == ')' || c == '}' || c ==']'){
            // 栈空判断
            if(IsEmpty(S)) return false;
            char data;
            pop(S,data);  //出栈
            if(c == ')' && data !='(') return false;
            if(c == '}' && data !='{') return false;
            if(c == ']' && data !='[') return false;
        }
    }
    // 栈不为空 左括号多了 匹配失败
    return IsEmpty(S);
}

全部代码区域

#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
    char data;
    struct Node *next;
}LNode,*Stack;

// 初始化
void InitStack(Stack &s){
    s = (LNode*)malloc(sizeof(LNode));
    s->next = NULL;
}

// 入栈
bool push(Stack &s,char data){
    LNode* p = (LNode*)malloc(sizeof(LNode));
    p->data = data;
    p->next = s->next;
    s->next = p;
    return true;
}
// 出栈
bool pop(Stack &s,char &data){
    // 栈空判断
    if(s->next == NULL) return false;
    LNode* p = s->next;
    data = p->data;
    s->next = p->next;
    free(p);
    return true;
}
// 获取栈顶元素
bool GetTop(Stack s,char &data){
    // 栈空判断
    if(s->next == NULL) return false;
    data = s->next->data;
    return true;
}
bool IsEmpty(Stack S){
    return S->next == NULL;
}
/**
 * @brief  括号匹配算法[核心代码区域] 
 * @param  code[]: 代码
 * @param  length: 代码长度
 */
bool bracketMarch(char code[],int length){
    Stack S;
    InitStack(S); //初始化栈
    for(int i=0;i<length;i++){
        char c = code[i];
        if(c == '(' || c == '{' || c =='['){
            push(S,c); //入栈
        }if(c == ')' || c == '}' || c ==']'){
            // 栈空判断
            if(IsEmpty(S)) return false;
            char data;
            pop(S,data);  //出栈
            if(c == ')' && data !='(') return false;
            if(c == '}' && data !='{') return false;
            if(c == ']' && data !='[') return false;
        }
    }
    // 栈不为空 左括号多了 匹配失败
    return IsEmpty(S);
}
int main(){
    char code[300] = "{asdsd{ddads}sa}[]sassada[]sda{{aassaddsd[]}dsad}";
    bool is = bracketMarch(code,sizeof(code));
    is ? printf("匹配成功！"):printf("匹配失败！");

}