weixin_42325314的博客

原创 栈在括号匹配中的应用---算法思想和代码（C语言）

1-先设置一个空栈，用来存放暂未匹配的括号；2-报错：a.空栈时，数组当前数据为右括号；b.栈非空，栈顶指针指向的数据与数组当前数据不匹配；c.算法结束时，栈应为空，否则括号序列不匹配;3-若数组当前数据为左括号，将数据压入栈内；代码如下：2.括号匹配代码如下：三、思考如何用动态分配数组编写此算法？...