readonlyfile

原创 计算器

很久以前我就在想 学了这么久，却连常用的计算器程序都不会写，实在有点不好。 在学数据结构之前，凭空想过，不过真的不知道该咋写。 学栈的时候，老师讲了将中缀表达式转换为后缀表达式的方法，以及后缀表达式求值得问题，恍然大悟，也是感叹栈的神奇以及设计这种结构的人的强大。 实验就是做这个，顺带把代码贴上来吧。 中缀表达式转后缀表达式： 从始至尾遍历中缀表达式，如果是操作数，则直接输出到后缀表达