括号匹配，数据结构实验，c语言实现

利用循环链表实现的括号匹配，数据结构实验报告，适合新手，有程序运行截图

数据结构实验-括号匹配的检验-链栈实现

详见博文

某个序列完全由圆括号组成，一个“（”和“）”称为一对括号，且序列中的括号成对出现。设n为序列中出现的括号对数，k为序列中括号的最大嵌套深度；那么，序列“（（（）（）（）））（）（（））”的n为8，k为3，请编程判断任意给定的圆括号序列是否是一个深度为k的序列，如果是一个深度为k的序列，还要求输出其括号的对数。 （1）先输入嵌套深度k，然后输入任意一个序列，最后给出判定结果（是，不是，或者输入序列中的括号不配对） （2）可以反复输入数据，当k=0时，程序结束。当k≠0时输入示例： 3 （（（）（）（）））（）（（）） 2 （（（（）（）（）））（））（（）） 5 （（）（）（）））（）（（（（（））））） 输出的判定结果： 测试1：是一个深度为3的括号序列，括号对数为8 测试2：不是一个深度为2的括号序列，是一个深度为4的括号序列，括号对数为9 测试3：括号不配对

利用栈实现括号匹配的检验，存储括号字符的数组通过malloc实现动态分配长度，匹配函数的第一个参数为指向字符的指针（即为存储括号字符的数组的首地址）和一个整数（即为括号字符的总数，为括号个数的2倍），将左括号字符压栈，用栈顶元素和当前非左括号字符匹配，匹配为一对括号，则将栈顶元素弹出，否则匹配失败，程序结束执行

VS中代码是不能折叠的，这对于大段代码的阅读很不方便。这个小东西很好的解决的这点。