C++中表达式求值与转换：中缀到后缀实现

本文档主要讨论了C++中的表达式求值实现，涉及中缀表达式和后缀表达式的转换以及表达式树的处理。首先，定义了一个名为`ExpNode`的模板类，用于表示表达式的各个部分，包括操作符（`optr`）和操作数（`opnd`），同时通过`type`字段区分它们。中缀表达式（INFIX）默认为0，后缀表达式（POSTFIX）定义为1。`ExpNode`类提供了构造函数，根据类型不同分别初始化操作符或操作数。 接着，文档介绍了一个名为`Expression`的模板类，继承自`List<ExpNode<Type>>`，用于存储`ExpNode`对象并支持输入、输出操作。`Input`函数允许用户输入中缀表达式，将它们逐个添加到表达式列表中。而`Print`函数则负责遍历表达式树并输出结果，根据不同类型的节点（OPND、OPTR或默认情况）打印其内容。 重点部分在于`Postfix`函数，它实现了从中缀表达式转换为后缀表达式的过程。这个过程通常涉及到栈的使用，将遇到的操作符逐个压入栈，当遇到操作数时，将其弹出栈并与当前栈顶操作符结合形成一个新的后缀表达式节点。这个函数确保了表达式求值的正确性，并且处理了赋值操作可能带来的问题，即在表达式之间赋值时，头节点的数据可能被丢失，因此需要特别注意。 这篇文章详细介绍了如何在C++中设计和实现一个表达式求值系统，包括输入、输出和后缀表达式转换，这对于理解和开发各种算法和编程任务具有实际意义，特别是对于编译原理、计算机语言处理等领域。