不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top–]。

此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。

还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，这样就是不匹配的（可以联想如果输入的第一个就是右括号的情况比较好想到）。还有就是最后判断，如果输入元素都判断完，若最后栈是空的，则所有元素都匹配成功，是对的。若最后栈不是空的，则还有剩余元素没有匹配，此时是不匹配的。

描述 现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char stack[10010];
int main()
{
	int top=0,len,i,N,flag=0;
	char a[10010];
	memset(a,0,sizeof(a));
	scanf("%d",&N);
	while(N--)
	{
		flag=0;
		top=0;
	scanf("%s",a);
	len=strlen(a);
	memset(stack,0,sizeof(stack));
	for(i=0;i<len;i++)
	{
		if(a[i]=='('||a[i]=='[')
		{
			stack[++top]=a[i];
		}
		else
		{
			if(top==0)
			{
				
				flag=1;
				break;
			}
			else
			{
				if(a[i]==')')
				{
					if(stack[top]=='(')
					stack[top--];
					else
					{
					
						flag=1;
						break;
					}
				}
				if(a[i]==']')
				{
					if(stack[top]=='[')
					stack[top--];
					else
					{
					
						flag=1;//这里不要输出，放在后面统一输出，否则可能造成多输出的情况
						break;
					}
				}
				
			}
			
		}
		
	}
	if(top==0&&flag==0) //这里必须要有双重判断
	printf("Yes\n");
	else if(top!=0||flag==1)
	printf("No\n"); 
	}
	return 0;	
}