爱问知识人 爱问教育 医院库

数据结构c语言程序,表达式求值。请发送至邮箱1024167904@qq.com

首页

数据结构c语言程序,表达式求值。请发送至邮箱1024167904@qq.com

①从文件或键盘读入中缀表达式。 
②设计操作数为多位整数,操作符为加、减、乘、除、求模的中缀表达式求值算法。
③设计将中缀表达式转换为后缀表达式的算法。
④设计将中缀表达式转换为前缀表达式的算法。
⑤设计后缀表达式求值算法。
⑥设计前缀表达式求值算法。
⑦输出各种形式的表达式。
⑧扩充运算符集,如增加乘方、单目减、指数等。
2)较高要求
①设计操作数为实数的运算。
②运算量可以为变量。
③表达式合法性校验。
④计算器功能的仿真界面。
(3)设计要点提示
1)算术表达式的计算往往是通过使用栈来实现的。
2)读入或扫描表达式的同时,完成运算符和操作数的识别处理。
3)识别操作数时,注意将其字符序列转换成整数(如:’15’->15)或实数(如:’15.4’->15.4)形式进行存储。
4)可以将表达式转换为一颗二叉树,通过先序、中序、后序遍历得到前缀、中缀、后缀表达式。

提交回答

全部答案

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 174-193
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):