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

【文件属性】：
文件名称：栈和队列的应用实验 利用栈实现中缀表达式与前缀表达式的转换
文件大小：347KB
文件格式：RAR
更新时间：2014-04-17 17:57:43
利用栈实现中缀表达式与前缀表达式的转换 "A+B" a+b*c-(d+e) 前缀表达式 一、实验目的 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

【文件预览】：
栈和队列的应用实验
----实验三 栈和队列的应用.doc(20KB)
----实验三()
--------实验三()
--------111.plg(1KB)
--------111.opt(48KB)
--------111.dsp(3KB)
--------111.ncb(33KB)
--------111.cpp(3KB)
--------Debug()
--------111.dsw(514B)
--------实验三.sln(893B)
--------实验三.suo(21KB)
--------实验三.ncb(955KB)
----实验三步骤提示.txt(535B)
----栈和队列的应用实验报告.doc(44KB)