5.括号匹配.docVIP

括号匹配 实验目的： 熟悉并能实现栈的定义和基本操作。 了解和掌握栈的应用。 实验类容与步骤： （1）； （2）； （3）运行程序，查看结果； （）反复试，验证程序的正确性。 Windows xp 操作系统，VC 6.0集成环境 实验设计方案： 1、定义顺序堆栈 2、创建空堆栈,栈顶指针和栈底指针相等时,栈为空. 3、判断堆栈是否为空；判断是否要进栈；判断是否要出栈。 4、判断输入的字符串中括号是否匹配。 源程序代码： #include stdlib.h #include stdio.h #define OK 1 #define ERROR 0 //定义顺序堆栈 #define STACK_SIZE 100 //存储空间初始分配量 #define STACK_INC 10 //存储空间分配增量 typedef char Elem; typedef struct{ Elem *base; //栈底指针 Elem *top; //栈顶指针 int size; //当前已分配的存储空间 }SqStack; typedef int Status; //创建空堆栈,栈顶指针和栈底指针相等时,栈为空 Status CreatStack(SqStack S) { S.base=(Elem *)malloc(STACK_SIZE*siz