后缀表达式(4)-——中缀表达式到后缀表达式的转换，递归实现

本篇是介绍的是后缀表达式最难，也是最基本的一个问题。即如何将一个中缀表达式转化为后缀表达式。在网上可以找到许多非递归实现的示例代码，它们比本节介绍的代码要简洁且高效，可是不利于理解。本节舍近求远，介绍后缀表达式的递归实现方式，为的是把变换的中心思想解释清楚。

问题描述

输入: 是一串字符串，它表示的是包含加减乘除四则运算以及括号运算的中缀表达式。为了简单起见，我们假设表达式中的运算元都是0到9之间的正整数。这样可以规避词法分析的细节。i

输出 的是一个Element对象组成的数组，表示一个后缀表达式。

主要思想

我们将运算根据优先级分成三组

• 加法减法运算。它是优先级最低的运算。我们用expr()函数处理。这里expr()函数需要考虑连续加减的情形。
• 乘法除法运算。它是优先级较高的运算。我们用term()函数处理。这里term()函数需要考虑连续乘除的情形。
• 括号运算。这是优先级最高的运算。我们在处理的时候，可以把括号内包含表达式看做是一个特殊的运算元，用factor函数处理。factor()函数除了处理括号运算外，也处理由单个数字组成的简单的运算元。

具体实现

expr方法，代码如下

void expr(char* s, int & sn, Element* eles, int& en)
{
	term(s, sn, eles, en);
	while(s[sn] == '+' || s[sn] == '-')
	{
		int op = s[sn++];
		term(s