【举例3】检验表达式中的括号匹配情况 假设在一个算术表达式中,可以包含三种括号: 圆括号“(”和“)”,方括号“[”和“1”和花括号 “(”和“}”,并且这三种括号可以按任意的次序嵌套 使用。比如,…-}…1.).。现在需要设 计一个算法,用来检验在输入的算术表达式中所使用 括号的合法性。 算术表达式中各种括号的使用规则为:出现左括 号,必有相应的右括号与之匹配,并且每对括号之间 可以嵌套,但不能出现交叉情况。我们可以利用一个 栈结构保存每个出现的左括号,当遇到右括号时,从 栈中弹出左括号,检验匹配情况。在检验过程中,若 遇到以下几种情况之一,就可以得出括号不匹配的结 论 请单鼠标左键换页!【举例3】检验表达式中的括号匹配情况 假设在一个算术表达式中，可以包含三种括号： 圆括号“（”和“）”，方括号“[”和“]”和花括号 “{”和“}”，并且这三种括号可以按任意的次序嵌套 使用。比如，...[...{...}...[...]...]...[...]...(...)..。现在需要设 计一个算法，用来检验在输入的算术表达式中所使用 括号的合法性。 算术表达式中各种括号的使用规则为：出现左括 号，必有相应的右括号与之匹配，并且每对括号之间 可以嵌套，但不能出现交叉情况。我们可以利用一个 栈结构保存每个出现的左括号，当遇到右括号时，从 栈中弹出左括号，检验匹配情况。在检验过程中，若 遇到以下几种情况之一，就可以得出括号不匹配的结 论