#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
//栈的定义
typedef struct linknode
{
ElemType data;
struct linknode * next;
}LinkStack;
void InitStack(LinkStack * &s);//栈的初始化
void ClearStack(LinkStack * &s);//栈的销毁
int StackLength(LinkStack * s);//求栈的长度
int StackEmpty(LinkStack *s);//判断栈是否是空栈
void Push(LinkStack * &s,ElemType e);//进栈
int Pop(LinkStack * &s,ElemType &e);//出栈
int GetTop(LinkStack * s,ElemType &e);//取栈顶元素
void DisplayStack(LinkStack * s);//显示栈里面的元素
int Match(ElemType exp[],int n);//串括号的匹配
void main()
{
ElemType c[5]={'(','a','+','b',')'};
if(Match(c,5))
{
printf("该串括号是匹配的 \n");
}
else
{
printf("该串括号不是匹配的 \n");
}
}
//栈的初始化
void InitStack(LinkStack * &s)