前言：前面我们已经做了一些关于顺序表和链表的oj题，今天我们就来解决一些有关于栈和队列的oj题。

我们对这个题看起来毫无头绪，但是我们刚学习了栈，就可以用栈来解决这一类问题，如果我们读取到左括号就入栈，如果读取到了右括号，就让栈里的左括号出栈，如果栈里为空，那就是右括号多于左括号，我们的括号就不匹配就返回false，如果不为空我们就取栈里的栈顶括号，如果与右括号不匹配，就返回false，如果匹配的就对字符串读取下一个括号，直到所有的括号都匹配的话我们就返回true。

int STSize(ST* pst)
{assert(pst);return pst->top;
} bool isValid(char* s) {ST st;STInit(&st);while(*s){if((*s=='(')||(*s=='{')||(*s=='[')){STPush(&st,*s);}else{if(STEmpty(&st)){STDestroy(&st);return false;}char top=STTop(&st);STPop(&st);if((*s==']'&&top!='[')||(*s==')'&&top!='(')||(*s=='}'&&top!='{')){STDestroy(&st);return false;}}++s;}bool ret=STEmpty(&st);STDestroy(&st);return ret;}

由于我们用的C语言写的，我们只可以将栈的代码写到上面，如果我们用c++的话就不需要将栈写进去，因为我们的c++库里面有栈。今天的分享就到这里，感谢大家的支持。