第五周 项目3 --括号的匹配

/*       Copyright (c)2016,烟台大学计算机与控制工程学院       All rights reserved.       文件名称：第5周项目3 - 括号的匹配.cpp       作    者：滕健      完成日期：2016年9月29日                 问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。            例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。 输入描述：输入表达式 程序输出：输出判断结果 */  //（1）头文件：#include<stdio.h>  #include<malloc.h>  typedef char ElemType;  typedef struct linknode  {      ElemType data;              //数据域      struct linknode *next;      //指针域  } LiStack;                      //链栈类型定义      void InitStack(LiStack *&s);  //初始化栈  void DestroyStack(LiStack *&s);  //销毁栈  int StackLength(LiStack *s);  //返回栈长度  bool StackEmpty(LiStack *s);  //判断栈是否为空  void Push(LiStack *&s,ElemType e);  //入栈  bool Pop(LiStack *&s,ElemType &e);  //出栈  bool GetTop(LiStack *s,ElemType &e);  //取栈顶元素  void DispStack(LiStack *s);  //输出栈中元素  //（2）源文件：#include"head.h"  void InitStack(LiStack *&s)  {      s=(LiStack *)malloc(sizeof(LiStack));      s->next=NULL;  }      void DestroyStack(LiStack *&s)  {      free(s);  }  int StackLength(LiStack *s)  {      int i=0;      s=s->next;      while(s!=NULL)      {          i++;          s=s->next;      }      return i;  }  bool StackEmpty(LiStack *s)  {      if(s->next==NULL)      {          return true;      }      else return false;  }  void Push(LiStack *&s,ElemType e)  {      LiStack *l;      l=(LiStack *)malloc(sizeof(LiStack));      l->data=e;      l->next=s->next;      s->next=l;  }  bool Pop(LiStack *&s,ElemType &e)  {      LiStack *l;      l=s;      if(l->next==NULL)      {          return false;      }      l=s->next;      e=l->data;      s->next=l->next;      free(l);      return true;  }  bool GetTop(LiStack *s,ElemType &e)  {      if(s->next==NULL)      {          return false;      }      e=s->next->data;      return true;  }  void DispStack(LiStack *s)  {      LiStack *l;      l=s;      l=l->next;      while(l!=NULL)      {          printf("%c",l->data);          l=l->next;      }      printf("\n");      }  //（3）main函数：#include "sqstack.h"    bool isMatch(char *st)  {      int d=1, i;      char c;      SqStack *s;      InitStack(s);      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)          return true;      else          return false;  }    int main()  {        char st[50];      printf("请输入表达式:");      scanf("%s", st);      if(isMatch(st))          printf("配对正确!!\n");      else          printf("配对错误!!\n");      return 0;  }  

运行结果：