NYOJ 2 括号配对 【栈】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

       此题用到了栈，如果是左括号就让他进栈，右括号就要和栈顶元素比较，看是否可以出栈，若不能那就进栈，最后判断栈顶指针即可。。代码如下。。

 
#include<stdio.h>
struct Stack 
{
       char stack[10005];
       int top;
}a;
int main()
{
	int n;
	char ch;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		a.top=-1;
		while(scanf("%c",&ch)&&ch!='\n')
		{
	
			if(ch=='['||ch=='(')
			{a.top++;a.stack[a.top]=ch;}
			else
			{	
				if(a.stack[a.top]=='['&&ch==']')
				   a.top--;
				else if(a.stack[a.top]=='('&&ch==')')
	                a.top--;
				else
				{
					a.top++;a.stack[a.top]=ch;
				}


			}
		}
		if(a.top==-1)
			printf("Yes\n");
		else
			printf("No\n");

	}
}