有向无环图描述表达式

其他 2020-08-08 11:11:54 阅读次数: 0

文章目录

1. 什么是有向无环图

在这里插入图片描述

2. 有向无环图描述表达式

在这里插入图片描述
这样，比较混乱，如果式子一长，不容易看出来。

3. 有向无环图描述表达式的生成步骤

按照如下步骤进行计算：

  1. 把各个操作数不重复地排成一排
  2. 标出各个运算符的生效顺序（先后顺序优点出入无所谓，比如先算左边括号或者先算右边括号，当然是同级的情况）
  3. 按顺序加入运算符，不同的运算级别层次不同，过程中如果已经存在某部分，则直接用
  4. 最后生成的图就是有向无环图

按照这个顺序，则上题应该这样做：
在这里插入图片描述

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_43546676/article/details/107434564
今日推荐
周排行
成为C++高手之宏与枚举
在CAD二次开发中使用进度条
Js插件ECharts，HighCharts学习网址整理
Celery提交任务出错(on windows.)
cephfs内核客户端性能追踪
thinkphp中PHPExcel用法
EntityFramework动态组合多排序字段
汇编语言（八）实验9 根据材料编程
安装ubuntu后必须做的事情（对我而言）
JS函数式编程
每日归档
更多
2024-10-22(0)
2024-10-21(0)
2024-10-20(0)
2024-10-19(0)
2024-10-18(0)
2024-10-17(0)
2024-10-16(0)
2024-10-15(0)
2024-10-14(0)
2024-10-13(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022