从键盘键入一行字符串，如何判断该字符串是正确的代数表达式，并求出表达式的值

来源：百度知道 编辑：UC知道 时间：2024/06/02 07:46:06
包含+、-、*、/、括号，而且括号可以嵌套。
我主要的问题是如何判断是否是正确的表达式，如何把字符进行代数运算
只要文字叙述算法就行

这个很复杂的。

你说的这两个问题都要用到栈。

判断是否是正确的表达式：顺序扫描表达式，碰到左括号压栈，碰到右括号退栈，最后栈空，说明括号匹配。
顺序扫描表达式，如果一个运算符的后面是数字，说明运算符正确。

把数字带入运算：顺序扫描表达式，运用栈将其转换为后缀表达式，然后用后缀表达式进行运算，这方面的资料很多，我就不帮楼主找了