利用顺序栈实现括号匹配的检验

NOTICE： 本题代码是按照源码顺序贴上的，复制可直接运行

环境： Visual Stdio Code

 

题目

利用顺序栈实现括号匹配的检验（严蔚敏版《数据结构》第49页3.2.2）

思路

我的思路是直接入栈和检验同时进行，即：如果两个相近的括号的差值符合要求（[ ] 的差值为 2、( ) 的差值为 1），就将此时顺序栈的最上边两个元素出栈，如果 StackLength 为 0， 则证明所有元素均已出栈（即：匹配检验通过），返回成功提醒，否则必须输入‘#’才能停止程序。最后打印出当前的顺序栈（此时如果看到顺序栈不为空，就证明没有通过检验）。

操作流程示意图：

emmmm，小编觉得思路还是比较清晰的。

源码

初始化：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define STACK_INIT_SIZE 10 // 初始化分配量
#define STACKINCREMENT 1  // 分配增量
#define ERROR 0
#define OK 1

typedef int Status;
typedef char SElemType;

typedef struct
{
    SElemType *b