标题:括号匹配检验(c语言)
只看楼主
ganruoxun
Rank: 1
来 自:广州
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-10-12
 问题点数:0 回复次数:0 
括号匹配检验(c语言)
请各位高手帮我检查一下这个程序哪儿错了,谢谢

#include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<stdlib.h>
#include<io.h>
#include<math.h>
#include<process.h>

typedef char SElemType;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;



Status InitStack(SqStack &S)
{
S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S.base)
exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//InitStack

Status StackEmpty(SqStack S)
{
if(S.top==S.base)
return TRUE;
else
return FALSE;
}//StackEmpty

Status Push(SqStack &S,SElemType e)
{
if(S.top - S.base>=S.stacksize)
{
S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base)
exit(OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}//Push

Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base)
return ERROR;
*e=*--S.top;
return OK;
}//pop



void check()
{
SqStack s;
SElemType ch[80],*p,e;
if(InitStack(&s))
{
printf("请输入表达式\n");
gets(ch);
p=ch;
while(*p)
switch(*p)
{
case '(':Push(&s,*p++);
break;
case '[':Push(&s,*p++);
break;
case ')':if(!StackEmpty(s))
{
Pop(&s,&e);
if(*p==')'&&e!='('||*p==')'&&e!='(')
{
printf("左右括号不配对\n");
exit(ERROR);
}
else
{
p++;
break;
}
}
else
{
printf("缺乏左括号\n");
exit(ERROR);
}
case ']':if(!StackEmpty(s))
{
Pop(&s,&e);
if(*p==')'&&e!='('||*p==']'&&e!='[')
{
printf("左右括号不配对\n");
exit(ERROR);
}
else
{
p++;
break;
}
}
else
{
printf("缺乏左括号\n");
exit(ERROR);
}
default: p++;
}
if(StackEmpty(s))
printf("括号匹配\n");
else
printf("缺乏右括号\n");
}
}

void main()
{
check();
}
搜索更多相关主题的帖子: c语言 括号 检验 
2008-11-27 15:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-246543-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.268343 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved