当前位置: 代码迷 >> C语言 >> 判断表达式括号匹配的算法
  详细解决方案

判断表达式括号匹配的算法

热度:282   发布时间:2006-09-02 18:27:00.0
不知p指向NULL和p=NULL是不是一个意思,p指向‘\0'是不是p指向NULL呢?
----------------解决方案--------------------------------------------------------

TC应该是正常的,因为它的编译器究错能力强....
而一个好的程序则应该是放在哪里都可以运行的,才叫好!
您的程序应该是对*p进行扫描,而不是对p进行扫描!!!所以应该换成*p....


----------------解决方案--------------------------------------------------------
以下是引用明天不一样在2006-9-2 18:27:00的发言:
不知p指向NULL和p=NULL是不是一个意思,p指向‘\0'是不是p指向NULL呢?

是p==NULL吧
*p=='\0'和p==NULL完全是两码事儿


----------------解决方案--------------------------------------------------------
谢谢了,
----------------解决方案--------------------------------------------------------


#include<stdio.h>
#define MAXSIZE 100
typedef int datatype ;
typedef struct
{
datatype a[MAXSIZE];
int top ;
}
sequence_stack ;

init_sequence_stack(sequence_stack*st)
{
st->top=0 ;
}
int is_empty_stack(sequence_stack st)
{
return(st.top==0?0:1);
/*为0时堆栈为空*/
}

void pop(sequence_stack*st)
{
if(st->top==0)
{
printf("The list is empty!");
exit(1);
}

st->top--;
}
/*左括号进栈*/
void push(sequence_stack*st,datatype x)
{
if(st->top==MAXSIZE)
{
printf("\nThe sequence stack is full !");
exit(1);
}
st->a[st->top]=x ;
st->top++;
}

/*得到头节点*/
int get_top(sequence_stack st)
{
if(!is_empty_stack(st))
{
printf("The stack is empty!");
exit(1);
}
else
return st.a[st.top-1];
}

int match_kuohao(char c[])
{
int i ;
sequence_stack s ;
i=0 ;
init_sequence_stack(&s);
while(c[i]!='#')
{
switch(c[i])
{
case '{' :
case '[' :
case '(' :
push(&s,c[i]);
break ;
case '}' :
if(is_empty_stack(s)&&get_top(s)=='{')
{
pop(&s);
break ;
}
else return 1 ;
/*还回1则栈不为空,即括号不匹配*/
case ')' :
if(is_empty_stack(s)&&get_top(s)=='(')
{
pop(&s);
break ;
}
else return 1 ;

case ']' :
if(is_empty_stack(s)&&get_top(s)=='[')
{
pop(&s);
break ;
}
else return 1 ;
}
i++;
}
return(is_empty_stack(s));
}


main()
{
int leap ;
char str[MAXSIZE];
scanf("%s",str);
leap=match_kuohao(str);
if(leap==0)
printf("yes! \n");
else
printf("no! \n");
getch();
}


----------------解决方案--------------------------------------------------------

还是将栈抽象出来比较容易理解而且可以复用


----------------解决方案--------------------------------------------------------

你是说的15楼的栈的基本运算吧,当然了,在任何时候都可以调用它


----------------解决方案--------------------------------------------------------
  相关解决方案