作业帮用栈检测括号匹配出现（）[] {}三种括号,嵌套时不允许出现交叉,且只能大括号嵌套中括号,中括号嵌套小括号,求代码~中括号和大括号不允许单独出现
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 08:21:46
![用栈检测括号匹配出现（）[] {}三种括号,嵌套时不允许出现交叉,且只能大括号嵌套中括号,中括号嵌套小括号,求代码~中括号和大括号不允许单独出现](/uploads/image/z/22743-63-3.jpg?t=%E7%94%A8%E6%A0%88%E6%A3%80%E6%B5%8B%E6%8B%AC%E5%8F%B7%E5%8C%B9%E9%85%8D%E5%87%BA%E7%8E%B0%EF%BC%88%EF%BC%89%5B%5D+%7B%7D%E4%B8%89%E7%A7%8D%E6%8B%AC%E5%8F%B7%2C%E5%B5%8C%E5%A5%97%E6%97%B6%E4%B8%8D%E5%85%81%E8%AE%B8%E5%87%BA%E7%8E%B0%E4%BA%A4%E5%8F%89%2C%E4%B8%94%E5%8F%AA%E8%83%BD%E5%A4%A7%E6%8B%AC%E5%8F%B7%E5%B5%8C%E5%A5%97%E4%B8%AD%E6%8B%AC%E5%8F%B7%2C%E4%B8%AD%E6%8B%AC%E5%8F%B7%E5%B5%8C%E5%A5%97%E5%B0%8F%E6%8B%AC%E5%8F%B7%2C%E6%B1%82%E4%BB%A3%E7%A0%81%7E%E4%B8%AD%E6%8B%AC%E5%8F%B7%E5%92%8C%E5%A4%A7%E6%8B%AC%E5%8F%B7%E4%B8%8D%E5%85%81%E8%AE%B8%E5%8D%95%E7%8B%AC%E5%87%BA%E7%8E%B0)
用栈检测括号匹配出现（）[] {}三种括号,嵌套时不允许出现交叉,且只能大括号嵌套中括号,中括号嵌套小括号,求代码~中括号和大括号不允许单独出现
用栈检测括号匹配
出现（）[] {}三种括号,嵌套时不允许出现交叉,且只能大括号嵌套中括号,中括号嵌套小括号,求代码~
中括号和大括号不允许单独出现
用栈检测括号匹配出现（）[] {}三种括号,嵌套时不允许出现交叉,且只能大括号嵌套中括号,中括号嵌套小括号,求代码~中括号和大括号不允许单独出现
#include
#include
#define MaxSize 100
typedef char ElemType;//定义数据类型
//定义顺序栈
typedef struct
{
\x09ElemType data[MaxSize];//数据域
\x09int top;//栈顶指针
}SeqStack;
//栈初始化
int InitStack(SeqStack *s)
{
\x09s->top=-1;//初始化栈顶,指向空
\x09return 1;
}
//入栈
int Push(SeqStack *s,ElemType x)
{
\x09if (s->top == MaxSize -1 )
\x09{
\x09\x09printf("栈已满,不能入栈.\n");
\x09\x09return 0;
\x09}
\x09else
\x09{
\x09\x09s->top++;//栈顶指针上移
\x09\x09s->data[s->top] = x;//数据元素入栈\x09\x09
\x09}
\x09return 1;
}
//出栈
int Pop(SeqStack *s,ElemType *x)
{
\x09if (s->top == -1)
{
\x09\x09printf("栈为空,不能出栈.\n");
\x09\x09return 0;
\x09}
\x09else
\x09{
\x09\x09*x=s->data[s->top];//取出栈顶元素值
\x09\x09s->top--;//栈顶指针下移
\x09}
\x09return 1;
}
//取栈顶值
int GetTop(SeqStack *s,ElemType *x)
{
\x09if (s->top == -1)
{
\x09\x09printf("栈为空,不能取值.\n");
\x09\x09return 0;
\x09}
\x09else
\x09{
\x09\x09*x=s->data[s->top];//取出栈顶元素值
\x09}
\x09return 1;
}
//判断栈是否为空
int IsEmpty(SeqStack *s)
{
\x09if(s->top==-1)
\x09\x09return 1;
\x09return 0;
}
int Check(char str[],int len)
{
\x09int i;
\x09int flag=1;//合法标志0-不合法 1-合法
\x09int exist=0;//小括号存在标志 0-不在 1-在
\x09ElemType x;
\x09SeqStack s;//栈s
\x09
\x09//栈初始化
\x09InitStack(&s);
\x09for(i=0;i=MaxSize)//超过定义长度
\x09\x09\x09return 1;
\x09\x09
\x09\x09if(Check(str,len)==1)
\x09\x09\x09printf("匹配合法!\n");
\x09\x09else
\x09\x09\x09printf("不合法\n");
\x09\x09printf("是否继续?1-是,0否 :");
\x09\x09if(scanf("%d",&i)!=1 || i!=1)
\x09\x09\x09break;
\x09\x09fflush(stdin);
\x09}
\x09return 0;
}