C数据结构学习历程(4) 链栈之 括号匹配

我是参照《严蔚敏数据结构ppt》http://wenku.baidu.com/view/3ff16fc20242a8956aece41d.html以及《严蔚敏c数据结构视频》来写的，因为ppt上有些错，而视频上的代码不全，自己另写了。ppt上错哪，我就不指出了，大家可以对照着看，就能发现不同之处。

因为有注释，我直接copy代码了。也参考了关联的文章 “数据结构实验之栈四：括号匹配

#include<iostream>
using namespace std;
#define OK 1
#define ERROR -1
#define MAX_SIZE 100
typedef int Status;
typedef char ElemType;
typedef struct Stack_Node    //链栈的结点类型说明
{
ElemType data;
struct Stack_Node *next;
}StackNode;
StackNode *Init_Link_Stack()
{
StackNode * top;
top=(StackNode *)malloc(sizeof(StackNode));
top->next=NULL;
return (top);
}
void push(StackNode *top,ElemType e)
{
StackNode *p;
p=(StackNode*)malloc(sizeof(StackNode));
p->data=e;p->next=top->next;
top->next=p;
}
ElemType pop(StackNode*top)
{
if(top->next==NULL)
{cout<<"为空时，不能弹出"<<endl;return -1;}

//ElemType e=top->data ;          //不能这样，因为top是为空栈的
StackNode *p=top->next;
ElemType e=p->data ;
top->next=p->next;
free(p);
return e;

}
ElemType getTop(StackNode *top)
{
return top->next->data;
}
void judge(char a[])    // 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
{
int len=strlen(a);  //遇到的第一个\0
int i;
StackNode *stack=Init_Link_Stack();
for( i=0;i<len;i++)
{
if(a[i]=='('||a[i]=='['||a[i]=='{')
{
push(stack,a[i]);
}
if(a[i]!=')'&&a[i]!=']'&&a[i]!='}')  //输入的不是括号
continue;
if(stack->next==NULL)//有了右半个括号，但是没有左半个括号的情况,因为不能获取最上的数据了，
{
cout<<"no"<<endl;break;
}
if(a[i]-getTop(stack)==1||a[i]-getTop(stack)==2)  //a[i]为3种情况，只要与最上匹配都行的。小括号相差1，大括号与中括号相差2
{
pop(stack);
}
else
{
cout<<"no"<<endl;
break;
}
}
if(i==len)
{
if(stack->next==NULL)
{
cout<<"yes"<<endl;
}
}
}
int main()
{

char *a1="a+(b*c+{(d-3)]})";
char a[7]={'a','+','(','b','*','c',')'};
judge(a1);

return 0;
}