数据结构中的括号配对

阅读量：

括号匹配

对于一个仅由“（）［］｛｝”这六种字符构成的字符串，需要设计一种算法来判断其有效性。有效性判定的标准在于字符串中的括号是否能够正确匹配。正确的匹配方式要求括号必须按照相应的顺序进行配对，例如“{ [ ] ( ) }”或“[ ( { } [ ] ) ]”等格式均属于有效形式。而像“[ ( ] )”、“{ [ ( ) }”以及“( { } ] )”这类不符合配对规则的格式则被视为无效。

所需的知识前提：栈

以下是顺序栈的基本算法

包括结构的表示方式、初始化操作、栈的销毁过程、元素的入栈与出栈操作、获取栈顶元素以及判断栈是否为空等相关的算法实现

复制代码

    #include<stdio.h>
    #include<bits/stdc++.h>
    using namespace std;
    #include<malloc.h>
    #include<string>
    
    typedef int Status;
    #define OK 1
    #define ERROR 0
    #define TRUE 1
    #define FALSE 0
    
    
    // ------栈的顺序存储结构表示----------
    #define STACK_INIT_SIZE 1

全部评论 (0)

还没有任何评论哟~