登录
首页 » 数据结构 » 数据结构堆栈之后缀表达式求值

数据结构堆栈之后缀表达式求值

于 2022-11-10 发布 文件大小:1.96 MB
0 283
下载积分: 2 下载次数: 1

代码说明:

此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式 之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式:a*(b+c)-d/f  ,先做b+c,即bc+;再做a*(b+c),即abc+*;然后做d/f,即df/; 最后做a*(b+c)-d/f,得abc+*df/-。关于后缀表达式求值过程请参照你的《数据结构指导书》P60~62(下文所指参照页均在此书)。程序里中有些我说的可有可无的东西,我已经说明 程序里只给出了+ - * / 四种运算,其它运算符若需要, 可向程序里插入。你的指导书堆栈实验里提示用到了“运算符重载”,所以添加其他运算时,有可能用到重载,但这里的四则运算我没用到,运算符重载是很重要的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • MsSql库辅助工具
    数据库辅助工具帮助数据库管理以及程序开发者提高效率的小工具源码。SQL Tools工具有可能不被系统支持 的解决办法 如果系统没有安装数据库或者缺少相关组件,可能会导致程序不能正常工作!在源码中没有附带解决方法,这个是我的疏忽。一下补上内容:SqlTool补丁使用方法:第一步:首先将msvcr71.dll, ?SQLDMO.DLL,拷贝到C:Program FilesMicrosoft SQL Server80ToolsBinn目录。?第二步:打开开始,在运行中输入 regsvr32 "C:Program FilesMicrosoft SQL Server80ToolsBinnsqldmo.dll" 注册sqldmo.dll。问题解决组件下载链接:http://pan.baidu.com/s/1zN21v 
    2022-03-19 05:33:22下载
    积分:1
  • 这是研究生课程计算方法与技术中讲到的Prime算法的具体实现,相信学这个课的同学都会感兴趣的。...
    这是研究生课程计算方法与技术中讲到的Prime算法的具体实现,相信学这个课的同学都会感兴趣的。-This is the postgraduate courses calculation methods and technologies referred to the Prime algorithm to achieve specific, I believe that this course of study students will be interested.
    2022-03-12 18:10:04下载
    积分:1
  • 一个表达式求值样例程序,对于C++初学者很有帮助
    一个表达式求值样例程序,对于C++初学者很有帮助-a sample of expression evaluation,it will be helpful for C/C++ fresher
    2022-02-01 07:13:23下载
    积分:1
  • 宾客管理系统一个不错的系统哦,好用的话告诉我
    宾客管理系统一个不错的系统哦,好用的话告诉我 -guests management system a good system, oh so handy told me
    2022-08-20 05:14:17下载
    积分:1
  • K路归并算法,用贪心算法造霍夫曼树,采用加入虚节点的思想求出最优的归并模式...
    K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式-K Road, merge algorithm, greedy algorithm using Huffman tree constructed using the idea of adding virtual nodes to derive the optimal merging pattern
    2022-04-21 22:46:18下载
    积分:1
  • 方括号做的程序,用户可以输入括号,以及是否可以使用。
    用C做的括号匹配程序,可以检测用户输入的括号是否匹配并给出提示-C matching brackets do procedures, the user can input the brackets and whether the match is suggested
    2023-01-21 12:30:03下载
    积分:1
  • 求和最大的子序列,采用动态规划算法,经典算法
    求和最大的子序列,采用动态规划算法,经典算法-sequences using dynamic programming algorithm, the algorithm classic
    2022-05-22 04:53:59下载
    积分:1
  • 严蔚敏的源c代码,非常的经典,很适合初学者的使用...
    严蔚敏数据结构的源c代码,非常的经典,很适合初学者的使用-YAN Wei-min data structure c source code, very classic, very suitable for beginners to use
    2022-04-16 19:50:22下载
    积分:1
  • 先进的高校管理系统
    它是用户的先进的大学作为背 end.5 不同类型编写 C#.Net 4.5 作为前端和 SQL Server 2012 中的管理系统项目1.管理-一切2.讲师 (考勤及内部标记的条目只)3.账目专员 (仅限交易记录)4.招生主任 (学生注册,配置文件条目只)5.学生 (查看出勤、 内部标记、 费用详细信息、 事件和主体信息)6.数据库备份和还原的选项主要特点是: slipStudent StudentsProfile EntryHostelers EntryRegistration/AdmissionAttendanceInternal 标记 EntryEmployee 配置文件 EntryTransactionSalary PaymentCourse 费 PaymentBus 费 PaymentScholarship PaymentHostel 费 PaymentOthers TransactionTransportation ManagementEvents ManagementCourse 费付款 ReceiptScholarship 付款 ReceiptHostel 费付款 ReceiptBus 费付款 ReceiptSalary 报告 CardUsersRegistrationChange PasswordPassword RecoveryAdvance 记录 SearchingAdvance ReportsLogin 信息: 用户类型-访问权限名称-adminPassword-12345
    2022-05-13 13:22:51下载
    积分:1
  • 一个基于foxbase小程序,现在用的已经不多了,但是希望还有用...
    一个基于foxbase小程序,现在用的已经不多了,但是希望还有用-a small program using the already limited, but also with hope
    2022-09-03 05:25:03下载
    积分:1
  • 696518资源总数
  • 106235会员总数
  • 12今日下载