数据结构习题---括号匹配---栈

括号匹配检测程序

需求分析

1. 输入的形式和输入值的范围；
   输入一个算术表达式
2. 输出的形式；
   打印括号是否匹配的检测结果
3. 程序所能实现的功能；
   以字符序列的形式从终端输入一串字符，检测其中括号是否匹配，并输出检测结果：“匹配”“不匹配”。
4. 测试数据
   （1）输入表达式 3*(7-2)
   （2）输入表达式 (2a+2))(6b/2)
   （3）输入表达式 (20(63＋2*(3+6))
   （4）输入表达式 [(6+6)6+3][2+6)2
   （5）输入表达式 20(63＋2*(3+6)]
   （6）输入表达式 [(6+6)6+3][(2+6)*2]

流程设计

代码实现

#include<stdio.h>
#include<stdlib.h>	//提供malloc、realloc、free、exit原型
#include<string.h> 

#define	TRUE		1			
#define	FALSE		0			
#define YES			1		
#define NO          0		
#define	OK			1	
#define	ERROR		0			
#define	OVERFLOW	-2			

#define STACK_INIT_SIZE	100		//顺序栈存储空间的初始分配量
#define STACKINCREMENT	10 		//顺序栈存储空间的分配增量

typedef int Status; 
typedef char ElemType;

/* 顺序栈类型定义 */
typedef struct{
   
   
	ElemType *base;		//在栈构造之前和销毁之后，base的值为NULL 
	ElemType *top;		//栈顶指针 
	int stacksize;		//当前已分配的存储空间，以元素为单位 
}SqStack;

//--------------- 顺序栈函数列表-------------------

//初始化 
Status InitStack(SqStack *S){
   
   
	(*S).base = (ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!(*S).base