leetcode-有效的括号（c语言）

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false

———————————————————————————————————————————————————————

bool isValid(char* s) {
    int a=0,aa=strlen(s);
    if(aa%2!=0)return false;
    else if(aa==0)return true;
    //定义存储结构
    typedef struct{
    char data[aa];
    int top;
    }stack;
    //初始化栈
    stack * kh;
    kh=(stack*)malloc(sizeof(stack));
    kh->top=-1;
    while(a<aa)
    {
        if(s[a]=='['||s[a]=='('||s[a]=='{')
        {
            kh->top++;
            kh->data[kh->top]=s[a];
        }else if((kh->top>=0)&&((s[a]==')'&&kh->data[kh->top]=='(')||(s[a]==']'&&kh->data[kh->top]=='[')||(s[a]=='}'&&kh->data[kh->top]=='{')))
            {
                kh->top--;
            }else return false;
        a++;
    }
    if(a==aa&&kh->top==-1)return true;
    free(kh);
    return 0;
}

数据结构（栈）的基本算法：

//定义顺序栈类型
typedef struct{
    char data[MAX];
    int top;
}stack;
//初始化栈 
void initstack(stack *&s)//此处&为引用，详细参考后面链接
{
    s=(stack*)malloc(sizeof(stack));
    s->top==-1;
}
//出栈
bool pop(stack *&s,char &e)
{
    if(s->top==-1)return false;
    e=s->data[s->top];
    s->top--;
    return true;
}
//进栈
bool push(stack *&s,char e)
{
    if(s->top==MAX-1)return false;
    s->top++;
    s->data[s->top]=e;
    return true;
}
//释放栈
void destroystack(stack *&s)
{
    free(s);
}
//取栈顶元素 
bool gettop(stack *s,char &e)
{
    if(s->top==-1)return false;
    e=s->data[s->top];
    return true;
}

关于上文提到的c++的引用可参考下面的博客

http://www.cnblogs.com/Mr-xu/archive/2012/08/07/2626973.html