| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿千里之行 始于足下
共有 477 人关注过本帖
标题:括号匹配问题 求思路,求代码注释。
只看楼主 加入收藏
tremere
Rank: 6Rank: 6
来 自:火星
等 级:侠之大者
帖 子:223
专家分:432
注 册:2013-3-11
结帖率:70.59%
  已结贴   问题点数:20  回复次数:1   
括号匹配问题 求思路,求代码注释。
#include<stdio.h>
#include<stdlib.h>
#define STSIZE 100
typedef struct stack{
    char *data;
    int top;
}STack;

void inistack(STack &s)
{
    s.data = (char *)malloc(STSIZE * sizeof(char));
    s.top = 0;
}

int push(STack &s, char x)
{
    if (s.top < STSIZE )
    {
        s.data[s.top++] = x;
        return 1;
    }
    return 0;
}

char pop(STack &s)
{
    if (s.top)
        return s.data[--s.top];
    return '#';
}

char gettop(STack s)
{
    if(s.top)
        return s.data[s.top-1];
    return '#';
}

int is_right(STack &st, char *exp)
{
    int i=0;
    char ch;
    while (exp[i] != '\0')
    {
        switch (exp[i]){
            case '(': push(st, exp[i]); break;
            case '[': push(st, exp[i]); break;
            case '{': push(st, exp[i]); break;
            case ')': ch = pop(st); if (ch != '(') return 0; break;
            case ']': ch = pop(st); if (ch != '[') return 0; break;
            case '}': ch = pop(st); if (ch != '{') return 0; break;
        }
        i++;
    }
    if (st.top) return 0;
    return 1;
}
main()
{
    char exp[100], ch;
    int i=0;
    STack st;
    inistack(st);
    gets(exp);
    if (is_right(st, exp))
        printf("括号匹配正确!\n");
    else
        printf("括号错误!\n");
   
   
}
初学数据结构,很多东西不懂,希望得到诸位帮助,告诉 我思路和这些代码的详细注释。
搜索更多相关主题的帖子: include return 
2014-05-05 08:24
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:20 
哪里不懂?

你直接贴代码,我根本不知道改怎么帮你


[fly]存在即是合理[/fly]
2014-05-05 23:37
快速回复:括号匹配问题 求思路,求代码注释。
数据加载中...
 
   



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

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