判断一组括号是否匹配(用栈)

默认分类 | 2018-04-20 10:58:26 | 阅读 290 次 | 评论(0)
#include <stdio.h>
#define Stack_Size 100
typedef int StackElemType;
//定义栈的结构体 
typedef struct
{
StackElemType elem[Stack_Size];
int top;
}SeqStack;
//声明函数 
void InitStack(SeqStack *s);
void Push(SeqStack *s,StackElemType x);
int Pop(SeqStack *s);
int IsEmpty(SeqStack *s);
int GetTop(SeqStack *s);
void BracketMatch(char *str);
int Match(char left,char right);
int main()
{
char str[]={"]{[]}]"};//定义字符串 
BracketMatch(&str[0]);//传首地址 BracketMatch(str)
return 0;
}
//初始化栈 
void InitStack(SeqStack *s)
{
s->top=-1;
}
//进栈 
void Push(SeqStack *s,StackElemType x)
{
if(s->top==Stack_Size)
printf("栈已满\n");
else

s->top++;
s->elem[s->top]=x;
 }
}
//出栈 
int Pop(SeqStack *s)
{
int a;
a=s->elem[s->top];
s->top--;
return a; 
}
//判空 
int IsEmpty(SeqStack *s)
{
if(s->top==-1)
return 1;
else
return 0; 
}
//获取栈顶元素 
int GetTop(SeqStack *s)
{
return s->elem[s->top];
}
//看左右括号是否匹配 
int Match(char left,char right)
{
switch(left)
{
case '[':
left=']';
break;
case '{':
left='}';
break;
case '(':
       left=')';
break;
default:
printf("输入错误\n");
break; 
}
if(left==right)
return 1;
else
return 0; 


//括号匹配函数  在该函数中定义栈,这样操作更简单 
void BracketMatch(char *str)
{
SeqStack S;
int i;
//char ch;
InitStack(&S);
for(i=0;str[i]!='\0';i++)
{
switch(str[i])
{
case '(':
case '{':
case '[':
Push(&S,str[i]);
break;
case ')':
case '}':
case ']':
if(IsEmpty(&S))
{
printf("右括号多余\n");
return ;
}
else
{
int top;
top=GetTop(&S);
if(Match(top,str[i]))
printf("%c",Pop(&S));//
else
{
printf("\n对应的左右括号不同类!");
return ;
}



}
}
if(IsEmpty(&S))
printf("\n括号匹配!");
else
printf("\n左括号多余");  
}
文章评论,共0条
游客请输入验证码
浏览1462次
文章分类
文章归档
最新评论