数据结构之队列和栈的应用

本文介绍队列和栈的实际应用：括号匹配、表达式求值 一、括号匹配问题 【问题描述】：给定一个仅含有括号的字符串，如何去判断该括号序列是否合法呢？ 例如：()()合法，(())合法，【()】合法 但((()不合法，【)【)不合法 用栈来解决。 下面开始模拟算法，走两遍 比如第一种情况：【()】【】 参考上面的算法思想，执行过程： 1、先看第一个括号，因为是左括号，所以直接把第一个括号【，压入栈中。 2

>>阅读原文<<