一、实验目的
1、掌握顺序栈的类型定义方法。
2、掌握在顺序栈上实现的六种基本算法。
2、掌握顺序栈的简单应用。
二、 实验内容
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
1