您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 中缀表达式转换成后缀表达式,然后

  2. 利用数组来实现中缀转后缀的。基本思路是:设中缀表达式的字符串为s1,用来存放后缀表达式的字符串为s2,从头到尾扫描中缀表达式中的每个字符,若是空格则不做任何处理,若是数字或者小数点,这直接写入s2中,并在每个数字的最后写入一个空格,如遇到的是左括号,则应把它压入栈中,若遇到的是右括号,则把从栈顶直到保存着的对应左括号之间的运算符退栈并写入s2中,若遇到的是运算符,则当该运算符的优先级大于栈顶运算符的优先级时,则把它暂存于运算符栈中,待它的后一个运算对象从s1中读出并写入到s2中后,再令其出栈并
  3. 所属分类:专业指导

    • 发布日期:2010-11-01
    • 文件大小:43008
    • 提供者:macheljane
  1. 栈和队列的应用实验 利用栈实现中缀表达式与前缀表达式的转换

  2. 一、实验目的 1、掌握顺序栈的类型定义方法。 2、掌握在顺序栈上实现的六种基本算法。 2、掌握顺序栈的简单应用。 二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B",在数学上学名叫中缀表达式(Infix Notation),原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式(Prefix Notation),如:"+ - A * B C D",转换成中缀表达式为:"A - B * C + D";后缀表达式
  3. 所属分类:C/C++

    • 发布日期:2011-03-29
    • 文件大小:355328
    • 提供者:lrtwilly
  1. 数据结构 课程设计 中缀算术表达式求值

  2. 我们很早就学习如何书写及计算表达式,诸如:8+5*(7-3)之类的表达式,先算括号内的7减去3,得到4,然后再算5乘以4,得到20,再计算8加上20,得到28,因此该表达式的值为28。这是人们熟悉的运算规则额:有括号先算括号内;无括号时,先做乘除法,后做加减法;对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢?应用栈的相关知识,编程序实现之。 设计思路:从键盘输入中缀表达式,然后将中缀表达式转换为后缀表达式,利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的
  3. 所属分类:C

    • 发布日期:2011-08-22
    • 文件大小:7340032
    • 提供者:zhujiulin9090
  1. c语言实现表达式翻译、计算

  2. 问题描述(功能要求): 功能: 编写完整程序,将中缀表达式翻译成后缀表达式。表达式由操作数 ( 变量 ) 、操作 ( 运算符 ) 以及小括弧 “ ( ” 和 “ ) ” 组成,其中: 1)操作包括算术运算、关系运算和逻辑运算三类; 2)操作数为单个字符或由字母和数字任意多个字符构成; 3) 能够识别出简单的错误,如括弧不匹配。 输入:中缀表达式,80个字符以内。 输出:运算结果 2 、问题的解决方案: 1) 利用栈结构实现算数表达式的四则运算 或者 2)利用二叉树把中缀表达式转化为前缀表达式
  3. 所属分类:C/C++

    • 发布日期:2012-06-13
    • 文件大小:8192
    • 提供者:gavinlx
  1. 数据结构 栈、队列应用 C++

  2. 1. 栈的类定义(已实现,可参考附录:seqstack.h) 2. 顺序栈的类定义、实现与测试(已实现,可参考:seqstack—seqstack.cpp,main—main主要是完成顺序栈各个方法的测试工作,测试结束可取消,因为一个工程只能有一个main) 3. 链栈的类定义、实现与测试 4. 栈的应用1(可使用顺序栈或链栈完成):实现括号匹配 测试如下表达式:”{[()](())}” 及”{[()]]}” 5. 栈的应用2(可使用顺序栈或链栈完成):实现中缀表达式计算器,提示将表达式后缀表
  3. 所属分类:C++

    • 发布日期:2013-03-18
    • 文件大小:1021952
    • 提供者:hzb9966
  1. 数据结构队列讲义

  2. 队列的重要应用: 1.操作系统中输入/输出缓冲   包括键盘缓冲、打印缓冲、外存设备缓冲 2.操作系统中CPU调度(多任务)   CPU调度(时间片轮转法,优先队列法) 栈的重要应用: 1.中断向量表,支持系统中断调用、返回 2.中缀后缀转换
  3. 所属分类:讲义

    • 发布日期:2014-06-03
    • 文件大小:3145728
    • 提供者:wfyhz
  1. c语言 实现二叉树操作 用栈实现算术表达式求值

  2. (1)题目一的内容和要求: 1、编写已知二叉树的先序、中序序列,恢复此二叉树的程序 2、编写求二叉树深度的程序 (2)题目二的内容和要求: 1、算术表达式由操作数、运算符和界限符组成。操作数是正整数,运算符为加减乘除,界限符有左右括号和表达式起始 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值
  3. 所属分类:C

    • 发布日期:2014-11-09
    • 文件大小:117760
    • 提供者:liangjiang1989
  1. 表达式求值-栈操作

  2. 网上的 输入表达式字符串,以“=”表示结束, 计算并输出表达式值。 操作数可以是整数或实数,操作符有 “+”、“-”、“*”、“/”、“^”(乘方)和 “sin( )”(正弦)、“cos( )”(余弦)、“log( )”(对数)、“ln( )”(自然对数)等函数。
  3. 所属分类:C++

    • 发布日期:2015-10-31
    • 文件大小:6144
    • 提供者:lc_1994
  1. 表达式求值(采用栈实现)

  2. 利用栈实现算术表达式的求值,表达式中可包含加+、减(负) -、乘*、除/、 乘方^、括号( )运算符,操作数可以为浮点数。 可采用直接求中缀表达式的方法, 也可采用先转换成后缀表达式后再求值的方法(参看课件) 。 实现时需注意如下: ( 1)带小数点的数值生成 ( 理解整数数值的生成,小数部分的处理与之类似)。 ( 2)考虑负号的情况。负号与减号形式上一样,如何区分? • 输入的表达式串中第 1 个字符是’-’ – 可断定此’-’是负号 • 其余的’-’ – 若紧接在’(’之后的’-’可断定是
  3. 所属分类:C/C++

    • 发布日期:2016-10-15
    • 文件大小:3072
    • 提供者:ljwlgl
  1. 中缀转后缀表达式计算实现源码(C++、Java)

  2. 中缀转后缀表达式计算实现源码(C++、Java)
  3. 所属分类:C++

    • 发布日期:2017-01-29
    • 文件大小:5120
    • 提供者:qq_18297675
  1. 栈的应用——表达式求解,中缀表达式转换成后缀表达式

  2. 栈的应用——表达式求解,内容主要有 中缀表达式转换成后缀表达式以及求解过程,需要可自行下载
  3. 所属分类:C/C++

    • 发布日期:2018-01-05
    • 文件大小:3072
    • 提供者:qq_37051669
  1. 中缀转后缀_C语言代码

  2. 中缀表达式转后缀表达式,自己写的,编译一下就能用。 【请注意】: 1.支持小数、不支持负数 2.不支持取负(其实严格的中缀表达式也没有整体取负这一说)
  3. 所属分类:C/C++

    • 发布日期:2018-10-22
    • 文件大小:6144
    • 提供者:qq_36198625
  1. java简易计算器(四则运算、三角函数、实现优先级)

  2. java简易计算器,能够进行四则运算、三角函数运算,已实现优先级。 将中缀表达式转化成后缀表达式(逆波兰表达式) 主要运用了栈、简单的数学知识,java图形界面设计等相关知识
  3. 所属分类:Java

    • 发布日期:2019-02-27
    • 文件大小:31744
    • 提供者:sylvia_17
  1. 传智播客扫地僧视频讲义源码

  2. 本教程共分为5个部分,第一部分是C语言提高部分,第二部分为C++基础部分,第三部分为C++进阶部分,第四部分为C、C++及数据结构基础部分,第五部分为C_C++与设计模式基础,内容非常详细. 第一部分 C语言提高部分目录 01_初学者的企业用人标准寻找引言 02_socketclient_api模型的抽象_初学者应知的标准_传智扫地僧 03_本套视频总体课程简介 04_就业班课程总体简介_课堂答疑 05_初学者建立信心 06_学员学习标准_排序及问题抛出 07_数组做函数参数退化问题剖析_传智
  3. 所属分类:C/C++

    • 发布日期:2019-04-03
    • 文件大小:116
    • 提供者:uestczyh
  1. 数据结构----栈.ppt

  2. [补充]关于表达式的三种表示法。 1、中缀表达式:a+b 2、后缀表达式:ab+ 3、前缀表达式:+ab 4、中缀转后缀的方法及举例转换: 一般方法:把每个运算符移到它的两个运算数后面,每个运算数后多加上一个空格(为了分隔各个运算数),然后去掉所有括号即可。
  3. 所属分类:软件测试

    • 发布日期:2019-07-11
    • 文件大小:119808
    • 提供者:hqztrue2
  1. 中缀算术表达式求值

  2. 我们很早就学习如何书写及计算表达式,诸如:8+5*(7-3)之类的表达式,先算括号内的7减去3,得到4,然后再算5乘以4,得到20,再计算8加上20,得到28,因此该表达式的值为28。这是人们熟悉的运算规则额:有括号先算括号内;无括号时,先做乘除法,后做加减法;对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢?应用栈的相关知识,编程序实现之。 设计思路:从键盘输入中缀表达式,然后将中缀表达式转换为后缀表达式,利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、
  3. 所属分类:数据库

    • 发布日期:2012-07-04
    • 文件大小:4194304
    • 提供者:w422577663
  1. 简易计算器 C++实现 基于栈 中缀转后缀

  2. C++基于栈的建议计算器,支持+、-、*、/ 的基本运算。输入中缀表达式,转化成后缀表达式后再输出计算结果。自动检查括号不匹配、除数为0等异常。
  3. 所属分类:C/C++

    • 发布日期:2020-07-30
    • 文件大小:4096
    • 提供者:weixin_44841943
  1. 栈的一些基本的应用与实现

  2. 栈的一些基本的应用与实现。包括符号就近匹配、中缀表达式转后缀表达式、后缀表达式计算。
  3. 所属分类:互联网

    • 发布日期:2020-07-29
    • 文件大小:4096
    • 提供者:bailang_zhizun
  1. C++实现中缀表达式转后缀表达式

  2. 本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下 一、思路:和中缀表达式的计算类似,只不过不用计算,把表达式输出即可 1.用字符数组存储整行输入的中缀表达式; 2.接着从字符数组的0位置开始判断字符,如果是数字,那就要判断后面是否是数字,如果是就不断扫描组成一个整数 (暂不考虑负数和小数),最终组成一个整数,然后输出这个数(因为不用计算,所以直接输出即可); 3.如果是左括号,直接进符号栈; 4.如果是操作运算符,与符号栈的栈顶元素比较优先级:如果高就压入
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:52224
    • 提供者:weixin_38599545
  1. C++中缀表达式转后缀表达式的方法

  2. 本文实例为大家分享了C++中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下 1、初始化两个栈:运算符栈s1和储存中间结果的栈s2; 2、从左至右扫描中缀表达式; 3、遇到操作数时,将其压s2; 4、遇到运算符时,比较其与s1栈顶运算符的优先级: 1)、如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; 2)、否则,若优先级比栈顶运算符的高,也将运算符压入s1 3)、否则,将s1栈顶的运算符弹出并压入到s2中,再次转到(4-1)与s1中新的栈顶运算符相比较; 5、遇到括号
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:38912
    • 提供者:weixin_38638002
« 12 »