括号匹配问题 求思路，求代码注释。
#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");
   
   
}
初学数据结构，很多东西不懂，希望得到诸位帮助，告诉 我思路和这些代码的详细注释。

这段代码用心看一下是不难理解的。
首先定义一个大小100的字符堆栈和栈顶指针，栈顶指针初始化为0。
然后是各个堆栈函数：初始化，进栈，出栈，取栈顶。
is_right 检验表达式的括号匹配，方法是：遇到 ( [ { 将其进栈，遇到 ) ] } 出栈上次的括号，并检查其是否与当前括号对应。如不对应则失败。表达式扫描完毕后检查栈顶指针是否为0（即有无未匹配的括号）。
主函数里输入表达式并调用 is_right 检查括号匹配情况并输出结果。


[ 本帖最后由 top398 于 2014-5-5 23:19 编辑 ]