Articles under the label of num

[树锯解垢] C++ 中缀表达式建树求值

在学习完堆栈数据结构后，我们很容易两个利用具有LIFO特性的栈——操作数栈、操作符栈实现中缀表达式向后缀表达式的转换，而后缀表达式也只用借助一个操作数栈便可快速求值。但书上一幅有关表达式树的图片引起了我的注意，我们要如何实现这样的表达式树呢？一顿操作之后按照这篇实现JavaScript的eval()的表达式树教程实现了C++的表达式解析。下面附上我对此js代码的C++复刻版。// // Cr...