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