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

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

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

  • loginpageusing c#.net
    在visual studio 2010中使用c#.net登录页面,使用microsoft sql server 2008连接,连接字符串位于应用程序代码中,sql server数据位于live链接中。该代码已被用于用户登录使用多个设置,如管理员用户,最终用户等。,
    2022-11-20 11:55:04下载
    积分:1
  • Memory Decoder
    Memory Decoder
    2022-03-25 05:30:59下载
    积分:1
  • College Entrance Examination Management Information System
    高考管理信息系统-College Entrance Examination Management Information System
    2022-03-02 15:41:15下载
    积分:1
  • 医院管理
    我们的项目有病人的数据库。它记录更新、 删除、 插入记录正确。我们已经使用 PHP,HTML 作为前端作为后端 SQl 和 WAMP 作为软件工具。
    2023-09-06 04:40:04下载
    积分:1
  • 平滑转弯走迷宫
    顺滑转弯,可以极大程度上减少电脑鼠在迷宫转弯时的损耗时间。本设计讨论电脑鼠底层驱动算法中有关电脑鼠 转弯部分(90度转弯)的改进算法,该方法改进了以往在电脑鼠转弯过程中首先对左右两个电机同时制动, 然后一个电机正向转动,一个反向转动,从而形成电脑鼠转弯过程的传统方法。 本设计所用的方法是在转弯过程中电机不停转,在转弯过程中让一个电机处于减速状态, 另一个处于加速状态(但不停机),然后调整步进电机的步数,使两个电机同时前向转动, 接着调整步进电机在转弯时的步数,待转弯结束后再使电机处于加速状态,并进入前进状态
    2022-01-30 15:52:34下载
    积分:1
  • with vb access with the development of a database of personnel management depart...
    这是本人用vb配合access数据库开发的一个部门人事管理的一个小软件的源码。-with vb access with the development of a database of personnel management department of a small software source code.
    2023-03-31 12:50:04下载
    积分:1
  • SDL
    基于SDL的关于二叉树计算的源代码,是TXT的一些程序-SDL-based binary tree calculated on the source code, are some of the procedures TXT
    2022-02-04 02:12:41下载
    积分:1
  • 数据结构课程的电子教案,很好,很精彩,为初学者的好帮手。
    数据结构课程的电子教案,很好,很精彩,为初学者的好帮手。-Electronic data structure course lesson plans, very good, very exciting, a good helper for beginners.
    2023-07-20 17:00:04下载
    积分:1
  • 支持并发访问的B+树
    支持并发访问的B+树-support concurrent visit the B-tree
    2022-01-25 18:25:00下载
    积分:1
  • 本程序用于计算随机变量模拟仿真 已经用计算机语言写好
    本程序用于计算随机变量模拟仿真 已经用计算机语言写好-the procedures used to calculate the random variable simulation has been used to finish the Computer Language
    2023-01-16 04:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载