「已注销」 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 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)