括号匹配完成.docVIP

实验报告 **_专业 **班 _**年__*月_**日 姓名_***__ 学号***电话*** 一：实验题目 编写括号匹配算法。 二：．需求分析 本演示程序用TC 编写，完成对输入括号进行匹配检验。 ① 输入的形式和输入值的范围：输入一串含有括号的字符。输入的类型为字符型。 ② 输出的形式：如果是匹配的字符串就返回，这是匹配的，否者返回这不是匹配的。 ③ 程序所能达到的功能：判断一串字符是否为匹配的。 ④ 测试 1）、输入{78+55[(66-98)*4]},输出结果为“这是匹配的括号”； 2）、输入{{[[]]}})))),输出结果为“这不是匹配的括号”； 三：概要设计 为了实现上述程序功能，需要定义栈的抽象数据类型 typedef char DataType; typedef struct{ DataType data[maxsize]; int top; }SqeStack; 2）一个主函数包含匹配函数； Main（）； 四：详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。 匹配算法： Math（） {s=SqeStackInitstack(); { i=0; while(ijtag==1) { if(a[i]==(||a[i]==[||a[i]=={) //扫描数组a[i]，如果是‘[’、‘{’、‘‘(’就入栈， { SqeStackPush(s,a[i]); } if(a[i]==)) if(s.data[s.top]==() s.top--; //扫描数组a[i]如果是‘)}]’就取栈顶，看是否匹配，匹 else tag=0; 配就继续，否则退出循环tag=0； if(a[i]==]) if(s.data[s.top]==[) s.top--; else tag=0; if (a[i]==}) if(s.data[s.top]=={) s.top--; else tag=0; i++; } if(s.top0) //判断s.top0时，说明不匹配 tag=0; } SqeStackPrint(s) ; printf(\n); if(tag==0) { printf(这不是匹配的括号字符串); } else printf(这是匹配的括号字符串); printf(\n); } 五：程序代码 #include stdio.h #define maxsize 100 #define N 100 typedef char DataType; typedef struct{ DataType data[maxsize]; int top; }SqeStack; SqeStack SqeStackInitstack() { SqeStack s; s.top=0; return s; } void SqeStackPush(SqeStack *s ,char x) { s-top++; s-data[s-top]=x; } char SqeStackPop(SqeStack s) { char temp; temp=s.data[s.top]; s.top--; return temp; } void SqeStackPrint(SqeStack s) { while (s.top!=0) { printf(%4c,s.data[s.top--]); } } main() { SqeStack s; int i,j,t; int tag=1; char c,temp; char a[N]; j=0; printf(请输入带括号的字符串:\n); c=getchar(); while(c!=$) { a[j++]=c; c=getchar(); } printf(这个数组的长度是%d,j); printf(\n); s=SqeStackInitstack(); { i=0; while(ijtag==1) { if(a[i]==(||a[i]==[||a[i]=={) { SqeStackPush(s,a[i]); } if(a[i]==)) if(s.data[s.top]==() s.top--; else tag