有向无环图——描述表达式
DAG图
若一个有向图中不存在环，则称为有向无环图，简称DAG图
DAG描述表达式
节省存储空间
解题方法
Step1：把各个操作数不重复地排成一排
Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓）
Step3：按顺序加入运算符，注意“分层“ (利用下面一层的运算结果来进行)
Step4：自底向上逐层检查同层运算符是否可以合体
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。