2 u013164790 u013164790 于 2014.10.19 11:30 提问

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

程序写完了,但是一运行就崩了,我不知道错误在哪,求大神指教!下面贴出我的代码:
#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
oyljerry   Ds   Rxr 2015.01.01 22:17

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!