「已注销」 2014-10-19 03:30 采纳率: 0%
浏览 2412

关于数据结构括号匹配的问题

程序写完了,但是一运行就崩了,我不知道错误在哪,求大神指教!下面贴出我的代码:
#include
#include
#include
using namespace std;

#define SIZE 100

typedef struct StackNode{
char data;
struct StackNode *next;
}StackNode,*LinkStack;

void InitStack(LinkStack &S);
void Push(LinkStack &S,char e);
void Pop(LinkStack &S,char &e);
bool StackEmpty(LinkStack &S);
char GetTop(LinkStack &S);
void Matching(char Carray[]);

void mud(LinkStack &S,char Carray[]);

void main(){
LinkStack S;
char Carray[SIZE];
cout<<"请输入一串括号并以#号结束:";
gets(Carray);
puts(Carray);
Matching(Carray);
// if(!StackEmpty(S)) cout<<"栈已空";
//else cout<<"未空";

}

void InitStack(LinkStack &S){
//构造一个空栈
S=NULL;
}

void Push(LinkStack &S,char e){
//压入栈
LinkStack p;
p=new StackNode;
p->data=e;
p->next=S;
S=p;
}

void Pop(LinkStack &S,char &e){
//弹出栈
LinkStack p;
if(S==NULL){
printf("该栈已空\n");
exit(1);
}
p=S;
e=S->data;
S=S->next;
delete p;
}

bool StackEmpty(LinkStack &S){
//判断栈是否已空
if(S==NULL) return true;
else return false;
}

char GetTop(LinkStack &S){
//返回桟顶元素
return S->data;
}

void Matching(char Carray[]){
char x;
int flag=1,i=0;
LinkStack S;
InitStack(S);
while(Carray[i]!='#'&&flag){
switch(Carray[i]){
case '[' || '(':
Push(S,Carray[i]);
break;
case ']':
x=GetTop(S);
if(x=='[') Pop(S,x);
else flag=0;
break;
case ')':
x=GetTop(S);
if(x=='(') Pop(S,x);
else flag=0;
break;
}
i++;
}
if(!StackEmpty(S)&& flag) cout<<"括号匹配";
else cout<<"括号不匹配";

}

  • 写回答

1条回答

  • oyljerry 2015-01-01 14:17
    关注

    设置断点,单步调试跟踪一下

    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器