Question

使用栈的括号匹配(c语言程序) 有什么错误?

我编了几个小时的程序调剂老是有一个错误 各位大侠们可否帮我看下那里有错误
#include<stdio.h>
#include<stdlib.h>
#define MAX 100

typedef char Elem;

typedef struct
{ Elem a[MAX];
int top;
}Sqstack;
Sqstack s1;

void init(Sqstack *s);
Elem pop(Sqstack *s);
void push(Sqstack *s,Elem e);

void init(Sqstack *s)
{ s->top=-1;
}
void push(Sqstack *s ,Elem e)
{ if(s->top==MAX-1)
printf("stack full");
else
{s->top++; s->a[s->top]=e;}
}
Elem pop(Sqstack *s)
{ Elem x;
if(s->top==-1) { printf("stack underflow"); x=-1; }
else{ x=s->a[s->top]; s->top--; return x;}
}

main()
{ init(s);

char ch; Elem e,x; int top; Sqstack s1;
do
{
ch=getchar();
switch(ch)
{ case '(': push(s,ch); break;
case '[': push(s,ch); break;
case '{': push(s,ch); break;
case ')': { if(s->a[top]=='(')
pop(s);
else
printf("no"); return 0;
}
case ']': { if(s->a[top]==']')
pop(s);
else
printf("no"); return 0;
}
case '}': { if(s->a[top]=='}')
pop(s);
else
printf("no") ;return 0;
}
}
}while(ch!='\n');
printf("YES");
}

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include"iostream.h"
#define MAX 100

typedef char Elem;

typedef struct
{ Elem a[MAX];
int top;
}Sqstack;
Sqstack s1;

void init(Sqstack *s);
Elem pop(Sqstack *s);
void push(Sqstack *s,Elem e);

void init(Sqstack *s)
{
s->top=-1;
}
void push(Sqstack *s ,Elem e)
{
if(s->top==MAX-1)
printf("stack full");
else
{
s->top++;
s->a[s->top]=e;
}
}
Elem pop(Sqstack *s)
{
Elem x;
if(s->top==-1)
{
printf("stack underflow");// x=-1;
}
else
{
x=s->a[s->top];
s->top--;
return x;
}
}

main()
{
Sqstack s;
init(&s);
int j;
char ch;
Elem e,x;
// int top;
Sqstack s1;
printf("请输入所有的符号，比如{{{【【【（）】】】}}}是可以配对的,在比如【{】（）}无法配对");
printf("括号序列如下：\n");
do
{
ch=getchar();
switch(ch)
{
case '(': push(&s,ch); break;
case '[': push(&s,ch); break;
case '{': push(&s,ch); break;
case ')': { if(s.a[s.top]=='(')
pop(&s);
// else
// printf("no"); //return 0;
}
case ']': { if(s.a[s.top]=='[')
pop(&s);
// else
// printf("no"); //return 0;
}
case '}': { if(s.a[s.top]=='{')
pop(&s);
// else
// printf("no") ;//return 0;
}
}
}while(ch!='\n');
// printf("YES");
if(s.top==-1)
printf("配对成功");
else
printf("不成功");
}
已经调试成功，我觉得你的算法好像有问题，我按照我自己的意思理解的，不晓得是不是对的...

Answer 2

你main函数的第1行S声明了吗?
错误不少呢