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

上传者: lrtwilly | 上传时间: 2022-06-09 00:26:01 | 文件大小: 347KB | 文件类型: RAR
一、实验目的 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

文件下载

资源详情

[{"title":"( 27 个子文件 347KB ) 栈和队列的应用实验 利用栈实现中缀表达式与前缀表达式的转换","children":[{"title":"栈和队列的应用实验","children":[{"title":"实验三 栈和队列的应用.doc <span style='color:#111;'> 20.00KB </span>","children":null,"spread":false},{"title":"实验三","children":[{"title":"实验三","children":[{"title":"实验3.cpp <span style='color:#111;'> 2.41KB </span>","children":null,"spread":false},{"title":"实验三.vcproj <span style='color:#111;'> 3.63KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"BuildLog.htm <span style='color:#111;'> 4.29KB </span>","children":null,"spread":false},{"title":"实验3.obj <span style='color:#111;'> 13.38KB </span>","children":null,"spread":false},{"title":"mt.dep <span style='color:#111;'> 69B </span>","children":null,"spread":false},{"title":"vc90.pdb <span style='color:#111;'> 60.00KB </span>","children":null,"spread":false},{"title":"实验三.exe.intermediate.manifest <span style='color:#111;'> 621B </span>","children":null,"spread":false}],"spread":true},{"title":"ClassDiagram1.cd <span style='color:#111;'> 1B </span>","children":null,"spread":false},{"title":"实验三.vcproj.MICROSOF-BF07D4.林荣腾.user <span style='color:#111;'> 1.39KB </span>","children":null,"spread":false}],"spread":true},{"title":"111.plg <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"111.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"111.dsp <span style='color:#111;'> 3.29KB </span>","children":null,"spread":false},{"title":"111.ncb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"111.cpp <span style='color:#111;'> 2.53KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"111.obj <span style='color:#111;'> 8.69KB </span>","children":null,"spread":false},{"title":"实验三.exe <span style='color:#111;'> 29.50KB </span>","children":null,"spread":false},{"title":"111.pdb <span style='color:#111;'> 417.00KB </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 52.00KB </span>","children":null,"spread":false},{"title":"111.exe <span style='color:#111;'> 172.04KB </span>","children":null,"spread":false},{"title":"实验三.pdb <span style='color:#111;'> 347.00KB </span>","children":null,"spread":false}],"spread":true},{"title":"111.dsw <span style='color:#111;'> 514B </span>","children":null,"spread":false},{"title":"实验三.sln <span style='color:#111;'> 893B </span>","children":null,"spread":false},{"title":"实验三.suo <span style='color:#111;'> 21.00KB </span>","children":null,"spread":false},{"title":"实验三.ncb <span style='color:#111;'> 955.00KB </span>","children":null,"spread":false}],"spread":false},{"title":"实验三步骤提示.txt <span style='color:#111;'> 535B </span>","children":null,"spread":false},{"title":"栈和队列的应用实验报告.doc <span style='color:#111;'> 43.50KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • doctor_xiaofeng :
    不好用。运行的时候功能不完全
    2013-11-05

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明