基于链栈的括号匹配

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX 100

//栈的数据类型
typedef char SElemType ;

//链栈的数据类型C语言描述

typedef struct stack
{

	char data;
	struct snode *next;
}Snode,*LinkStack;

//1.初始化操作
void initLinkStak(LinkStack *LS)
{
	*LS=NULL; 
}

//2.判断栈是否空
int LinkStackEmpty(LinkStack LS)
{
	if(LS==NULL) return 1;
	else return 0;
}

//3.得到栈顶
int LinkStackGetTop(LinkStack LS,SElemType *e)
{
	if(LS==NULL) return 0;
	*e=LS->data;return 1;
}

//4.求栈的长度
int LinkListLength(LinkStack LS)
{
	LinkStack p=LS;
	int n=0;
	while(p){n++;p=p->next;}
	return n;
}

//5.进栈
void Push(LinkStack *LS,SElemType e)
{
	//生成新的结点插入到原来的第一个节点之前，头插法
	LinkStack p=(LinkStack)malloc(sizeof(Snode));
	p->data=e;
	p->next=*LS;*LS=p;
}

//6.出栈
void Pop(LinkStack *LS)
{
	LinkStack p=*LS;
	if(*LS==NULL)return 0;
	*LS=(*LS)->next;
	free(p);
	return 1;
}

//7.遍历
void LinkStackTraverse(LinkStack S)
{
	LinkStack p=S;
	if(S==NULL){printf("栈空!\n");return 0;}
	while(p)
	{
		printf("%c\n",p->data);
		p=p->next;
	}
	return 1;
}

void matching(char data[]);  

void main()
{
	char data[80];
	printf("请输入表达式:\n"); //输入表达式，允许出现() [] {}
	gets(data);
	matching(data);
}

void matching(char data[])
{
	LinkStack S;int k,flag=1;char e;
	initLinkStak(&S);
	for(k=0;data[k]!='\0' &&flag;k++)
	{
		if(data[k]!='(' && data[k]!=')' && data[k]!='[' &&
			data[k]!=']' && data[k]!='{' && data[k]!='}')
			continue;   //不是括号则跳过本次循环

		switch(data[k])
		{
		case '(':case '[':case '{':
			Push(&S,data[k]);
			break;
		case ')':
			if(S!=NULL)
			{
				LinkStackGetTop(S,&e);
				if(e=='(') Pop(&S);    //如果栈顶是左圆括号，匹配成功，出栈
				else flag=0;		//否则匹配失败
			}
			else flag=0;	//栈空，匹配失败
			break;
		case ']':
			if(S!=NULL)
			{
				LinkStackGetTop(S,&e);
				if(e=='[') Pop(&S);
				else flag=0;
			}
			else flag=0;
			break;
		case '}':
			if(S!=NULL)
			{
				LinkStackGetTop(S,&e);
				if(e=='{') Pop(&S);
				else flag=0;
			}
			else flag=0;
			break;
		}
	}
	if(flag==1 && S==NULL) printf("括号匹配!\n");
	else printf("括号不匹配！\n");
}

运行结果