逆波兰表达式应用--计算器

10月 9 2017 algorithm 6 分钟读完 (约 942 字)

简介

逆波兰表达式（Reverse Polish notation） 也叫后缀表达式，可以由表达式二叉树的后序遍历得到（中序即可得到日常使用的表达式）。本文简单介绍其算法内容并实现计算器。