数据结构知识掌握

第一章

第二章

括号匹配算法：

#include <stdio.h>




//括号匹配
int main() {
    char str[7]={'{','(',')','[',']','}'};
    char data[10];
    int top=-1;
    char elements;
    bool flag= true;
    for (int i = 0; i < 7; ++i) {
        if (str[i]=='('||str[i]=='['||str[i]=='{'){
            data[++top]=str[i];
        }
        if (str[i]==')'||str[i]==']'||str[i]=='}'){
            if (top==0){
                flag= false;
            }
            elements=data[top--];
            if (str[i]==')'&&elements=='('){
                printf("()匹配成功\n");
            }
            if (str[i]==']'&&elements=='['){
                printf("[]匹配成功\n");
            }
            if (str[i]=='}'&&elements=='{'){
                printf("{}匹配成功\n");
            }
        }
    }
    return 0;
}