利用栈，探索中缀表达式与前缀表达式之间的转换实验。

简介：
一、实验目的旨在：1）理解并掌握顺序栈的数据类型定义方法；2）熟悉并掌握在顺序栈上执行的六种基本算法；3）了解顺序栈在实际应用中的运用。 二、实验内容包括：1）构建一个基本的栈数据结构实现；2）运用栈技术，完成中缀表达式和前缀表达式之间的转换操作。 三、关于相关内容，标准的表达式，例如“A+B”，在数学领域被称为中缀表达式（Infix Notation），其命名原因在于运算符号位于两个运算对象的中间位置。与之对应的还有前缀表达式（Prefix Notation），例如“+ - A * B C D”，将其转换为中缀表达式为“A - B * C + D”；同时，后缀表达式（Postfix Notation），则以前述的中缀表达式为例，转换为后缀表达式为“A B C * - D +”。 四、通过实例来阐明中缀表达：a+b*c-(d+e) 的后缀形式为：((a(bc)* )+ (de)+ )- 移除括号后得到：abc*+de+- 同样地，对于前缀表达：-( +(a *(bc)) +(de)) 移除括号后得到：-+a*bc+de