[求助]我的程序错误找不到

〖艾〓木〗

//头文件a.h
#include <stdlib.h>
#include <iostream.h>
#define max 10
typedef struct
{
char * base;
char * top;
int stacksize;
}Sqstack;
int Initstack(Sqstack &s)
{
s.base=(char *) malloc(max*sizeof(char));
if(!s.base) exit(0);
s.top=s.base;
s.stacksize=max;
return 1;
}
int Push(Sqstack &s,char e)
{
if(s.top-s.base>=s.stacksize)
{
s.base=(char *)realloc(s.base,(s.stacksize+max)*sizeof(char));
if(!s.base) exit(0);
s.top=s.base+s.stacksize;
s.stacksize+=max;
}
*s.top++=e;
return 1;
}
int Pop(Sqstack&s)
{
if(s.top==s.base)
return 0;
else
--s.top;
return 1;
}
char Gettop(Sqstack &s)
{
if(s.top==s.base)
return 0;
else
return *s.top;
}
void match (char st[ ])
{
int i=0;
char ch;
int valid=1;
Sqstack s;
Initstack(s);
ch=st[i];
while(valid&&i<6)
{
switch(ch)
{
case '{':
case '[':
case '(':
Push(s,ch);
break;
case '}':
if(Gettop(s)=='{')
Pop(s);
else valid=0;
break;
case ']':
if(Gettop(s)=='[')
Pop(s);
else valid=0;
break;
case ')':
if(Gettop(s)=='(')
Pop(s);
else valid=0;
break;
}
ch=st[++i];
}
if (valid)
cout<<"括号匹配"<<endl;
else
cout<<"括号不匹配"<<endl;
}
//主函数
#include <iostream.h>
#include "a.h"
void main()
{
char s[]={'[','(','{','}',')',']'};
match(s);
}
帮帮我看下程序其中的错误.

市井游侠々

你能不能把头文件a.h发上来，这样高手们才能帮你看下啊，不然不容易看啊

玉儿

你的栈设计的有问题
从
int Pop(Sqstack&s)
{
if(s.top==s.base)
return 0;
else
--s.top;
return 1;
}
我猜测，你想让top指向最后一个元素之后，如果真是这样的话Push里的
*s.top++=e;
这一句，得改成
*(++s.top)=e;

另外，你只分配内存而不释放，可不是好习惯

（C++标准库里有stack模板,我猜你是从C转到C++的吧？多用标准库提供的工具，比自己写有好处）

绝对标致

还是先让他写吧
都要有这个阶段锻炼