问题 A: 数据结构基础1-表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入

一行：表达式

输出

一行：“YES” 或“NO”

样例输入 Copy

【样例输入1】
2*(x+y)/(1-x)@
【样例输入2】
(25+x)*(a*(a+b+b)@

样例输出 Copy

【样例输出1】
YES
【样例输出2】
NO

提示

表达式长度小于255，左圆括号少于20个

思路：

1.依次读取输入的字符串，如遇到（则压入栈

2.当读取到）时，从栈中出来一个（与其匹配，当此时栈已空，则直接输出no，无需继续匹配

3.若最终栈为空，且无）剩余则输出yes

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node
{
	char s[250];
	int top;
}stack;
void push(stack *p,char c)//将左边的园括号入栈 
{
	p->top++;
	p->s[p->top]=c;
}
int pop(stack *p)//当遇到）时用一个（去匹配 
{
	p->top--;
	return p->s[p->top];
}
int isempty(stack p)//判断存放（的栈是否为空，暨判断（是否全部匹配完 
{
	if(p.top!=0)
		return 1;
	else return 0; 
}
int main()
{
	char c;
	stack p;
	p.top=0;
	do
	{
		scanf("%c",&c);
		if(c=='(')
			push(&p,c);
		if(c==')')
		{
			if(isempty(p)==0)
			{
				printf("NO\n");
				return 0;
			}
			else
				pop(&p);
		}
	}while(c!='@');
	if(isempty(p)==0)
		printf("Yes\n");
	else
		printf("NO\n");
	return 0;
}