C++之桟的应用---括号匹配

来源：互联网发布：类似知乎的论坛编辑：程序博客网时间：2024/06/04 01:19

刚开始学习数据结构，用桟写了一个经典的应用，括号匹配。

算法思路：

输入字符串时，将 '(' , '[' 压入桟，遇到 ‘)’ ']' 时，再栈顶出桟，进行括号匹配，如果成功匹配，则继续进行，否则，程序结束，输入不匹配信息，

如果 ‘)’ ']' 均匹配，则看判断桟是否为空，如果为空，则输入匹配，否则，输出符号数量不匹配。

#include<iostream>using namespace std;#define max 100 struct stack{int Top;int MaxSize;char *element;};typedef struct stack Stack;void Init(Stack *S,int n){if(n>0){S->Top=-1;S->MaxSize=n;S->element=new char [S->MaxSize];}}bool IsFull(Stack *S){return (S->Top==S->MaxSize-1);}bool IsEmpty(Stack *S){return (S->Top==-1);}void push(Stack *S,char x){if(!IsFull(S))S->element[++S->Top]=x;else{cout<<"桟满"<<endl;}}char pop(Stack *S){if(!IsEmpty(S))return S->element[S->Top--];else{cout<<"桟空"<<endl;return -1;}}int main(){Stack *S=new Stack;Init(S,max);bool flag=true;bool flag_1=true;bool flag_2=true;cout<<"请输入字符串:"<<endl;char ch;while ((ch = getchar()) != '\n'){switch(ch){   case '(': push(S,ch);break;   case '[': push(S,ch);break;   case ')':    {   if(pop(S)!='(' && flag_2)   {   cout<<"')'"<<"不匹配"<<endl;   flag_1=false;   flag=false;   break;                  }   else   {  continue;            }   }    case ']':    {   if(pop(S)!='[' && flag_1)   {   cout<<"']'"<<"符号不匹配"<<endl;   flag_2=false;   flag=false;   break;                  }   else   {  continue;            }   }}}if(!IsEmpty(S) && flag){cout<<"数量不匹配"<<endl;}else if(flag){cout<<"匹配"<<endl;}system("pause");return 0;}

都是简单的定义，简单的功能。

3 1