数据结构的括号匹配问题

Question

为什么一直显示s没有初始化。
#include<stdio.h>
#include<stdlib.h>
#define Stack_Init_Size 100
#define StackInCrement 10
#define OK 1
#define OVERFLOW -2
#define ERROR 0
typedef char SElemType;
typedef int status;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

status InitStack(SqStack s){//建立栈
s.base=(SElemType *)malloc(sizeof(SElemType)*Stack_Init_Size);
if(!s.base) exit(OVERFLOW);
s.top=s.top;
s.stacksize=Stack_Init_Size;
return OK;
}

status Push(SqStack s,SElemType e){//元素进栈
if(s.top-s.base>=s.stacksize){
s.base=(SElemType *)realloc(s.base,(Stack_Init_Size+s.stacksize)*sizeof(SElemType));
if(!s.base) exit(OVERFLOW);
s.top=s.base+s.stacksize;
s.stacksize=Stack_Init_Size+s.stacksize;
}
*s.top++=e;
return OK;
}

status Pop(SqStack s){//出栈
SElemType e;
if(s.top==s.base) return ERROR;
e=*--s.top;
return OK;
}

void April(SqStack s){//判断括号问题
char c;
printf("请输入字符串：");
while((c=getchar())!='\n'){
if(c=='{'||c=='['||c=='(') Push(s,c);
else if(c=='}'){
if((s.top-1)=='{') Pop(s);
else{
printf("Match False!");
exit(0);
}
}
else if(c==']'){
if((s.top-1)=='[') Pop(s);
else{
printf("Match False!");
exit(0);
}
}
else if(c==')'){
if(*(s.top-1)=='(') Pop(s);
else{
printf("Match False!");
exit(0);
}
}
}
if(s.base==s.top) printf("Match succed!");
else printf("Match succeed!");
}
int main(){
SqStack s;
InitStack(s);
April(s);
return 0;
}

Answer 1

请用代码块粘贴代码，不然会丢掉缩进
问题1

问题2
你这里传的是S的参数，在函数里面是形参，形参的一切操作都不会更改main中的实参，所以对main里面的s并没有进行任何初始化操作，报错s未初始化

解决方法是传s的地址过去&S，对应的函数也需要更改

弱弱的说一句，你这里面出现了非常多不同数据类型相加的错误，char*=char*+int都出现了，真的没法改

这道题我的博客里面有，你可以参考一下👉https://blog.csdn.net/muxuen/article/details/123760510