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

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

于 2022-11-10 发布 文件大小:1.96 MB
0 425
下载积分: 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 个回复

  • 图的建立和图的广度深度优先遍历(有向图和无向图)
    图的建立和图的广度深度优先遍历(有向图和无向图)-Map creation and map the breadth of depth-first traversal (with the map and undirected graph)
    2022-05-29 10:00:23下载
    积分:1
  • 建立赫夫曼树,然后再由叶子到根实现赫夫曼编码。
    建立赫夫曼树,然后再由叶子到根实现赫夫曼编码。-Huffman tree set up, and then leaves to the root by the Huffman encoding implementation.
    2022-03-09 23:03:38下载
    积分:1
  • 二叉树的遍历实现:
    对二叉树的遍历的简单实现,作为数据结构的入门程序还是很好的,虽然很简单但是当初我作为初学者想方设法写出这个小程序的时候还是发现了自己理解上的一些盲点。数据结构重在实践,大家多练~一起加油,里面还包含了我最开始写的时候容易犯的一些错误。里面有为实现层次遍历写到的队列结构和为非递归用到的栈的结构。
    2022-07-12 15:28:31下载
    积分:1
  • ACM解题报告,必有有用,特别对于初学者,看是否对你有帮助...
    ACM解题报告,必有有用,特别对于初学者,看是否对你有帮助-ACM problem-solving report, there must be useful, especially for beginners to see if there is help for you
    2022-08-11 14:31:36下载
    积分:1
  • 数据结构c语言版,图的遍历,周游世界,无向图的遍历,包含14个国家。...
    数据结构c语言版,图的遍历,周游世界,无向图的遍历,包含14个国家。-Data structure c language version, graph traversal, travel around the world, undirected graph traversal, including 14 countries.
    2022-08-18 21:58:53下载
    积分:1
  • 对数据模板窗体的制作与应用说明。by the DbNavigation Database record Add, Delete and so on...
    对数据模板窗体的制作与应用说明。by the DbNavigation Database record Add, Delete and so on-template forms of data production and application notes. By the record DbNavigation Database Add, Delete and so on
    2022-03-03 20:50:21下载
    积分:1
  • 用pb做的职员管理
    用pb做的职员管理-pb do with the management staff
    2022-11-10 23:20:03下载
    积分:1
  • err
    1.把"Web"文件夹内的文件拷贝到某个文件夹 2.在IIS中新建站点,指向该文件夹,如果新建虚拟路径,会导致一些图片的不正常显示. 3."Database"文件夹内有数据库文件hyb2bTest_Data.MDF,在Sql Server企业管理器中选择"附加数据库" 4.需要修改根目录web.config文件 ,改成当前数据库地址 ,改成当前数据库用户名 ,改成当前数据库密码 ,改成当前数据库名称 ,分别也换成当前数据库的地址,用户名、密码以及数据库名称。 5.后台登录地址: 当前路径+manage/index.aspx 帐户:admin 密码:admin 环境要求: Windows2000 / Windows2003 + IIS5 + .NET Framework 1.1 + MS SQL Server 2000 或各更高版本 演示地址:www.hyb2b.cn 电话:13061363607 MSN :huayousoft@hotmail.com-err
    2023-05-29 02:50:04下载
    积分:1
  • data structure
    数据结构――家谱的实现 本人的课程设计 MFC-data structure-- I literally achieve the curriculum design MFC
    2022-05-29 15:18:07下载
    积分:1
  • without passwords, directly extract, is a teacher decorated tree ranking two for...
    无需密码,直接解压,是老师布置的二叉排序树的C语言代码,适合学生使用.-without passwords, directly extract, is a teacher decorated tree ranking two forks of C language code, for use by students.
    2023-05-28 22:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载