小说阅读网首页 言情小说 青春校园 玄幻小说 武侠小说 小说连载 灵异推理 网络小说 纪实文学 网游小说 全本小说 作家专区
文学博客网 >> 大杂烩 >> 科技/IT

括号匹配

作者: infobillows   发表日期: 2007-03-22 16:12  点击数: 317


#include <stdio.h>
#define  MAXSIZE  100
typedef char ELEMTYPE ;
typedef struct
{
    ELEMTYPE data[MAXSIZE];
    int top ;
}
SQSTRACK ;
/*定义顺序栈*/

 


int match_kuohao(char c[])
{
    int i ;
    SQSTRACK s ;
    s.top=0;
    i=0 ;
    while(c!='\0')
    {   if(c=='('||c==')')
        switch(c)
        {
            case '(' :
            s.data[s.top]=c ;
            s.top++;
            break ;
            case ')' :
            if(s.top!=0&&s.data[s.top-1]=='(')
            {
                s.top--;
                break ;
            }
            else return 1 ;
        }
        i++;
    }
    return(s.top>0?1:0);
}
int main()
{
    char s[]="12+(3*(20)/4(-8)*6" ;
    int x ;
    x=match_kuohao(s);
    printf("shi:%d\n",x);
    return 0;
}

回复(0) | 投票支持
欢迎到infobillows的博客主页看更多内容
共0条回复
共0条回复

发表关于《括号匹配》的评论

请输入验证码:

小说阅读网》精彩小说

读书宝下载