数据结构之栈的提高题

Question

1.假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号，编写一个
表达式中括号是否正确配对的函数correct(char exp,int max)，其中，传入参数为表达式和表达式长度。
2.将中缀表示的算术表达式转换成后缀表示，并计算表达式的值。
(BC+D)E)/(F+G)的后缀表示为：ABCD+E*-FG+/。
注：为了方便，假定变量名为单个数字(0~9)，运算符只有十一/并假定提供的算表达式正确。
思考题：
(1)如何在程序中检查算术表达式的正确性(如括号匹配、中级表达式错误等)?
(2)假定输入的数字为任意位，程序应如何修改?
(3)假定输入的数字为任意位，并且运算符除十、一、*、/之外有^（幂）和√一（开根号），程序应如何修改?

Answer 1

使用三个变量分别统计三种括号的计数，遍历表达式，根据括号性质更新计数，最后检查计数器是否都为0。

以上回复有部分引自免费微信小程序：皆我百晓生。 如问题尚未解决，还请稍待，如有疑问请回复进一步沟通。