用栈的链式存储结构来解决括号匹配问题

最新推荐文章于 2022-10-26 21:28:22 发布

moluchase

最新推荐文章于 2022-10-26 21:28:22 发布

阅读量1.4k

点赞数 2

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/molu_chase/article/details/44936867

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

/*
用栈的链式存储结构来解决括号匹配问题
当然用数组更简单，这里只是学习会用 
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct linknode
{
	char data;
	struct linknode *next;
}LiStack;
void push(LiStack *s)
{
	LiStack *p;
	p=(LiStack *)malloc(sizeof(LiStack));
	p->next=s->next;
	s->next=p;
}
void pop(LiStack *s)
{
	s->next=s->next->next;
}
int panDuan(LiStack *s)
{
    char c;
	while((c=getchar())!='\n')
	{
		if(c=='(')
		push(s);
		else
		{
			if(s->next!=NULL)
			{
				pop(s);
	//			printf("%c\n",s->next);
			}
			else
			return 0;
		}
	}
	if(s->next!=NULL)
	return 0;
	return 1;
}
int main()
{
	LiStack *s;
	s=(LiStack *)malloc(sizeof(LiStack));
	s->next=NULL;
	if(panDuan(s))
	printf("true\n");
	else
	printf("flase\n");
	return 0;
}