括号匹配问题源代码(C语言)

括号匹配问题就是给定任意判别式，然后检验括号的配对出现的情况。

可见输入的表达式有四种可能性：右括号配对次序不正确、右括号多于左括号、左括号多于右括号、左右括号匹配正确。

可以先检测表达式中的字符，若是左括号就入栈，如果是右括号就出栈一个元素与其配对，配对成功则继续访问下一个字符，否则退出。

出现非括号字符则跳过。

程序流程图如下：
程序代码如下：
#include<iostream>
#include<string>
#include<process.h>
#include<stdlib.h>
#define MaxSize 50
using namespace std;
/*------------主要的数据结构类型 --------------*/
struct Text
{
int top;
char Szstack[MaxSize];
};
/*-------------程序功能模块函数-------------*/
//检验栈是否为空
bool IsEmpty(Text G)
{
if(G.top==-1)
return true;
else
return false;
}
//检验栈是否为满
bool IsFull(Text G)
{
if(G.top==MaxSize-1)
return true;
else
return false;
}
//弹出栈顶元素
char Pop(Text G)
{
char n=G.Szstack[G.top];
return n;
}
//检验括号是否配对
int Check(char *A)
{
int i;
Text G;
G.top=-1;
int L=strlen(A);
char c;
for(i=0;i<L;i++)
{
c=A[i];
switch(c)
{
case'(':
G.Szstack[++(G.top)]=c;
cout<<" 压入 ( top="<<G.top<<endl;
break;
case'[':
G.Szstack[++(G.top)]=c;
cout<<" 压入 [ top="<<G.top<<endl;
break;
case'{':
G.Szstack[++(G.top)]=c;
cout<<" 压入 { top="<<G.top<<endl;
break;
case')':
if(Pop(G)!='(')
{
return 0;
}
else
{
G.Szstack[G.top--];
cout<<" 当遇 ) 出栈 ( top="<<G.top<<endl; break;
}
case']':
if(Pop(G)!='[')
return 0;
else
{
G.Szstack[G.top--];
cout<<" 当遇 ] 出栈 [ top="<<G.top<<endl; break;
}
case'}':
if(Pop(G)!='{')
return 0;
else
{
G.Szstack[G.top--];
cout<<" 当遇 } 出栈 { top="<<G.top<<endl;
break;
}
default:break;
}
}
if(!IsEmpty(G))
return 0;
return 1;
}
/*-------------主函数-------------*/
int main()
{
system("color 75"); //设置颜色以美观
Text G;
char A[MaxSize];
cout<<"请输入需要检验的括号(括号数小于50):"<<endl;
cin>>A;
if(Check(A)==1)
{
cout<<" -----括号匹配-----"<<endl;
}
else
{
cout<<endl<<endl<<" -----括号不匹配-----"<<endl<<endl<<endl;
}
return 0;
}
以下分别是括号匹配与不匹配时的程序运行结果图：。