栈---括号匹配

【例3-2】括号匹配。括号匹配问题也是计算机程序设计中常见的问题。为简化问题，假设表达式中只允许有两种括号：圆括号和方括号。嵌套的顺序是任意的，([]())或[()[()][]]等都为正确的格式，而[(])或(([)])等都是不正确的格式。检验括号匹配的方法要用到栈。
算法思想：如果括号序列不为空，重复步骤1。
步骤1：从括号序列中取出1个括号，分为三种情况：
a) 如果栈为空，则将括号入栈；
b) 如果括号与栈顶的括号匹配，则将栈顶括号出栈。
数据结构（C#语言版）
3.1 栈 84
c) 如果括号与栈顶的括号不匹配，则将括号入栈。
步骤2：如果括号序列为空并且栈为空则括号匹配，否则不匹配。
算法如下，用顺序栈实现算法：
public bool MatchBracket(char[] charlist)
{
SeqStack<char> s = new SeqStack<char>(50);
int len = charlist.Length;
for (int i = 0; i < len; ++i)
{
if (s.IsEmpty())
{
s.Push(charlist[i]);
}
else if(((s.GetTop()==’(‘) && (charlist[i]==’)’)))
||(s.GetTop()==’[‘ && charlist[i]==’]’))
{
s.Pop();
}
else
{
s.Push(charlist[i]);
}
}
if (s.IsEmpty())
{
return true;
}
else
{
return false;
}
}