括号匹配问题（不用栈，用数组）

不用模板栈的话，就是创建一个数组，输入如果左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，如果右括号，则出栈，stack[top--]。数组 此处关键是自增符号的顺序，为何入栈要先加，出栈后减，由于栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才能够进栈。测试 还有要判断何时栈空，遇到右括号，若是此时栈空，即top==0，则左边没有元素了，这

>>阅读原文<<