数据结构c语言程序，表达式求值。请发送至邮箱1024167904@qq.com
①从文件或键盘读入中缀表达式。②设计操作数为多位整数，操作符为加、减、乘、除、求模的中缀表达式求值算法。③设计将中缀表达式转换为后缀表达式的算法。④设计将中缀表达式转换为...
①从文件或键盘读入中缀表达式。
②设计操作数为多位整数，操作符为加、减、乘、除、求模的中缀表达式求值算法。
③设计将中缀表达式转换为后缀表达式的算法。
④设计将中缀表达式转换为前缀表达式的算法。
⑤设计后缀表达式求值算法。
⑥设计前缀表达式求值算法。
⑦输出各种形式的表达式。
⑧扩充运算符集，如增加乘方、单目减、指数等。
2)较高要求
①设计操作数为实数的运算。
②运算量可以为变量。
③表达式合法性校验。
④计算器功能的仿真界面。
(3)设计要点提示
1)算术表达式的计算往往是通过使用栈来实现的。
2)读入或扫描表达式的同时，完成运算符和操作数的识别处理。
3)识别操作数时，注意将其字符序列转换成整数(如：’15’->15)或实数(如：’15.4’->15.4)形式进行存储。
4)可以将表达式转换为一颗二叉树，通过先序、中序、后序遍历得到前缀、中缀、后缀表达式。 展开
②设计操作数为多位整数，操作符为加、减、乘、除、求模的中缀表达式求值算法。
③设计将中缀表达式转换为后缀表达式的算法。
④设计将中缀表达式转换为前缀表达式的算法。
⑤设计后缀表达式求值算法。
⑥设计前缀表达式求值算法。
⑦输出各种形式的表达式。
⑧扩充运算符集，如增加乘方、单目减、指数等。
2)较高要求
①设计操作数为实数的运算。
②运算量可以为变量。
③表达式合法性校验。
④计算器功能的仿真界面。
(3)设计要点提示
1)算术表达式的计算往往是通过使用栈来实现的。
2)读入或扫描表达式的同时，完成运算符和操作数的识别处理。
3)识别操作数时，注意将其字符序列转换成整数(如：’15’->15)或实数(如：’15.4’->15.4)形式进行存储。
4)可以将表达式转换为一颗二叉树，通过先序、中序、后序遍历得到前缀、中缀、后缀表达式。 展开
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
