栈和队列的应用实验 利用栈实现中缀表达式与前缀表达式的转换

一、实验目的1、掌握顺序栈的类型定义方法。2、掌握在顺序栈上实现的六种基本算法。2、掌握顺序栈的简单应用。二、实验内容1、实现一个栈数据结构。2、利用栈实现中缀表达式与前缀表达式的转换。三、相关内容介绍标准的表达式如"A+B"，在数学上学名叫中缀表达式（InfixNotation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（PrefixNotation）,如："+-A*BCD"，转换成中缀表达式为："A-B*C+D"；后缀表达式（PostfixNotation），比如前所述的中缀表达式转换为后缀表达式为："ABC