微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

中缀后缀技巧

如何解决中缀后缀技巧

有人知道选择题考试将后缀转换为后缀的捷径或短招吗?

我知道使用堆栈的方法,但是有什么快速方法吗?

例如a + b *(c ^ d-e)^(f + g h)-i到abcd ^ e-fgh + ^ * + i-

解决方法

将表达式写成树(叶子是值,内部节点是运算符),保留值的从左到右顺序,然后记下其后顺序遍历。

,

如何“使用调车场算法:https://en.m.wikipedia.org/wiki/Shunting-yard_algorithm

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。