スタック---かっこ一致


【 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;
}
}