数据结构--有向⽆环图 描述表达式

数据结构–有向⽆环图 描述表达式

$有向⽆环图$：若⼀个有向图中$不存在环$，则称为有向⽆环图，简称$DAG图$（Directed Acyclic Graph）

DAG描述表达式

$((a+b)\ast (b\ast (c+d))+(c+d)\ast e)\ast ((c+d)\ast e)$

可以变成

方法

Step 1：把各个操作数不重复地排成一排

Step 2：标出各个运算符的生效顺序（先后顺序有点出入无所谓）

Step 3：按顺序加入运算符，注意“分层

可以变成