| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3512 人关注过本帖
标题:判断表达式括号匹配的算法
只看楼主 加入收藏
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
得分:0 
不知p指向NULL和p=NULL是不是一个意思,p指向‘\0'是不是p指向NULL呢?

可怜可怜我吧!小弟知识贫乏,快要饿死了,大哥大姐你们行行好,给点编程知识吧!我会永远记住你们的恩情。
2006-09-02 18:27
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 

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


对不礼貌的女生收钱......
2006-09-02 18:28
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 
以下是引用明天不一样在2006-9-2 18:27:00的发言:
不知p指向NULL和p=NULL是不是一个意思,p指向‘\0'是不是p指向NULL呢?

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


对不礼貌的女生收钱......
2006-09-02 18:32
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
得分:0 
谢谢了,

可怜可怜我吧!小弟知识贫乏,快要饿死了,大哥大姐你们行行好,给点编程知识吧!我会永远记住你们的恩情。
2006-09-02 18:35
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 


#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();
}


倚天照海花无数,流水高山心自知。
2006-09-02 20:27
ajey2004
Rank: 1
等 级:新手上路
帖 子:164
专家分:0
注 册:2004-12-30
收藏
得分:0 

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


2006-09-03 20:17
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
得分:0 

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


可怜可怜我吧!小弟知识贫乏,快要饿死了,大哥大姐你们行行好,给点编程知识吧!我会永远记住你们的恩情。
2006-09-03 20:26
快速回复:判断表达式括号匹配的算法
数据加载中...
 
   



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

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