主要介绍了C++中用栈来判断括号字符串匹配问题的实现方法,是一个比较实用的算法技巧,包含了关于栈的基本操作,需要的朋友可以参考下

本文实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。 首先回顾栈的基本知识： 1.定义栈的结构体并初始化一个新栈： struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; } 2.出栈和入栈操作： char Push(stack &s,char a) {