第五周项目3

/* 烟台大学计算机学院  文件名称:ycddd.cpp  作者:于琛  完成日期:2017年10月6日  问题描述：判断表达式中的各种左括号是否与右括号匹配输入描述：表达式输出描述：是否配对正确。用到了stlist.h算法库 */ #include <stdio.h>#include "stlist.h"int main(){    char c;//出栈用到    char st[50];    int d=1, i;//d用来记录是否配对  SqStack *s;    InitStack(s);    printf("请输入表达式:");    scanf("%s", st);    for(i=0; st[i]!='\0'&&d; i++)//读表达式符号    {        switch(st[i])        {        case'(':        case'[':        case'{':            Push(s, st[i]);//符号为左括号入栈            break;        case')'://为右括号出栈比较            Pop(s, c);            if(c!='(') d=0;            break;        case']':            Pop(s, c);            if(c!='[') d=0;            break;        case'}':            Pop(s,c);            if(c!='{') d=0;            break;        }    }    if(StackEmpty(s)&&d==1)        printf("配对正确!!\n");    else        printf("配对错误!!\n");    return 0;}

运行结果:

学习心得：

学会了如何判断表达式的括号配对。但是此程序有bug  例如：（））））；{}}}}}；[]]]]。此程序都判断的不正确。