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

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

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

  • 清华大学版的实验中利用链表编的多项式的加,减,乘的原程序...
    清华大学版的数据结构实验中利用链表编的多项式的加,减,乘的原程序-version of the experimental data structure used Listless series polynomials, plus or minus, by the original procedure
    2022-03-11 16:52:54下载
    积分:1
  • 创建一个链表,逆向输出链表,两个链表的合并的vc程序编程实现代码。...
    创建一个链表,逆向输出链表,两个链表的合并的vc程序编程实现代码。-create a linked list, reverse output chain and the two combined Chain vc programming code to achieve.
    2022-08-16 20:54:19下载
    积分:1
  • 常用的几种排序算法的实现源码,同时还给出了几种排序算法的比较果,源码中的排序内容都是随机产生的...
    常用的几种排序算法的实现源码,同时还给出了几种排序算法的比较结果,源码中的排序内容都是随机产生的-several commonly used algorithm to achieve source, but also gives several algorithm result of the comparison, the ranking source content are randomly generated
    2023-08-18 16:10:04下载
    积分:1
  • 超市计价管理系统
    超市计价管理信息系统开发,可用于超市计价,更新财务,存储管理等。介绍超市收费系统的运行环境、功能作用、设计的方案等各方面的内容。论文共分为五大部分。第一部分简要叙述了系统的基本概况。第二,三部分分别从软件工程的要求出发,首先进行问题的定义,其次进行可行性研究,分别从技术可行性,经济可行性和操作可行性进行分析,然后进行总体设计和详细设计,并阐述了如何实现具体功能。第四部分为系统调试,其中包括子模块测试和总体测试。
    2022-05-26 06:49:18下载
    积分:1
  • ] [String with a variety of ways to have the whole string arrangement with, (non
    ][String]有多种方法可以使整个字符串排列,(不重复)整个数组,还有字典方法
    2022-02-28 13:53:20下载
    积分:1
  • POJ 2271
    POJ 2271的己AC代码...不信你可以自己试试.-POJ 2271
    2023-04-22 16:50:03下载
    积分:1
  • 用VC编写基于ADO的库程序
    用VC编写基于ADO的数据库程序-VC prepared based on ADO database program
    2022-03-20 02:51:09下载
    积分:1
  • 假设一个文件中出现了8种符号S0,SQ,S2,S3,S4,S5,S6,S7,那么每种符号要编码,至少需要3bit。假设编码成000,001, 010,011,1...
    假设一个文件中出现了8种符号S0,SQ,S2,S3,S4,S5,S6,S7,那么每种符号要编码,至少需要3bit。假设编码成000,001, 010,011,100,101,110,111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001,共用了42bit。我们发现S0,S1,S2这3个符号出现的频率比较大,其它符号出现的频率比较小,我们采用这样的编码方案:S0到S7的码辽分别01,11,101,0000,0001,0010,0011, 100,那么上述符号序列变成011110001110011101101000000010010010111,共用了39bit。尽管有些码字如 S3,S4,S5,S6变长了(由3位变成4位),但使用频繁的几个码字如S0,S1变短了,所以实现了压缩。对于上述的编码可能导致解码出现非单值性:比如说,如果S0的码字为01,S2的码字为011,那么当序列中出现011时,你不知道是S0的码字后面跟了个1,还是完整的一个S2的码字。因此,编码必须保证较短的编码决不能是较长编码的前缀。符合这种要求的编码称之为前缀编码。要构造符合这样的二进制编码体系,可以通过二叉树来实现。-Suppose a file appears in eight kinds of symbols S0, SQ, S2, S3, S4, S5, S6, S7, then each symbol to be encoded, at least 3bit. Suppose encoding 000,001, 010,011,100,101,110,111. Then the symbolic sequence S0S1S7S0S1S6S2S2S3S4S5S0S0S1 encoded into 000001111000001110010010011100101000000001, sharing a 42bit. We found that S0, S1, S2 these three symbols the frequency of relatively large, the other symbols the frequency is relatively smal
    2022-04-27 21:17:34下载
    积分:1
  • 此程序包括三部分,通讯,库,和界面设计。是一个常用的工业测控用的程序。...
    此程序包括三部分,通讯,数据库,和界面设计。是一个常用的工业测控用的程序。-This procedure consists of three parts, communications, databases, and interface design. Is a commonly used in industrial monitoring and control proceedings.
    2023-06-12 01:10:03下载
    积分:1
  • 工资管理系统
    每个员工收到的工资,薪金,与数量的列表。一个完整的系统,他们计算一个员工的工资,打印工资单。你可以配置你的列表中。
    2023-07-30 18:10:04下载
    积分:1
  • 696518资源总数
  • 104353会员总数
  • 66今日下载