注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 逆波兰式的产生与计算

  2. 1.从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。 2.设一个运算符栈存放暂时不能出现的运算符，逆波兰区存放逆波兰表达式。测试所编程序，给出正确的结果。

  3. 所属分类：专业指导

    • 发布日期：2009-05-21
    • 文件大小：63488
    • 提供者：lsn87

  1. 逆波兰式的算法实现程序

  2. 将一个普通的中序表达式转换为逆波兰表达式的一般算法是： 　　1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 　　(2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。 　　(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 　　(4)如果不是数字，该字符则是运算符，此时需比较优先关系。 　　做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。

  3. 所属分类：其它

    • 发布日期：2009-06-08
    • 文件大小：32768
    • 提供者：yuannuonuo

  1. 栈与逆波兰表达式(VC++源程序)

  2. 栈与逆波兰表达式(VC++源程序) 栈与逆波兰表达式(VC++源程序)

  3. 所属分类：C++

    • 发布日期：2009-12-04
    • 文件大小：519168
    • 提供者：mzp05302

  1. 通过运算优先级关系矩阵将输入的表达式转换成逆波兰式

  2. 通过运算优先级关系矩阵将输入的表达式转换成逆波兰式。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。

  3. 所属分类：其它

    • 发布日期：2010-03-19
    • 文件大小：50176
    • 提供者：tyutxiaoxue

  1. 算法与数据结构 经典例子与优秀解答源码

  2. 包括：最小覆盖问题，最大边权最小生成树，字符串频率，字典问题，装箱问题，整数字典，旋转变换问题，图的2着色，同构二叉树，条形图，套汇问题，素数问题，双回路，石子合并，嵌套箱，前缀二叉树，离线最小值，进制方程，简单路径，赋权有向道路，非递归遍历，二叉树最短路径biminp，多机调度，等价类划分，wire小鼠迷宫，wait服务最优次序，waits多处服务最优次序，tape程序最优存储，switch电路板布线，subsize子树问题，stacks车皮编序，，repeat最长重复子串，rail车皮排序

  3. 所属分类：其它

    • 发布日期：2009-03-27
    • 文件大小：7340032
    • 提供者：msl1121

  1. 逆波兰代码

  2. 逆波兰变换算法 （1）建立两个栈，一个S1用来存放操作符+ - * / ( )，另一个S2用来存放生成的逆波兰表达式（本文中为了方便用一个字符串来存放逆波兰表达式），操作符栈遵循越往栈顶操作符优先级越高的原则。 （2）从中缀表达式的最左端开始逐个读取字符X，按一下规则对X进行处理： a：如果X为数字，则直接放入S2 b：如果X为操作符，按以下情况处理： b1— 如果X为’(‘，则直接压入S1 b2— 如果X为’)‘，则将S1中距离栈顶最近的’(‘之间的元素依次弹出放入S2，’(‘直接抛弃 b3

  3. 所属分类：Java

    • 发布日期：2018-06-28
    • 文件大小：4096
    • 提供者：weixin_42570032

  1. LeetCode解题总结

  2. LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 1.15 设置矩阵的行列为0 1.16 加油站问题 1.17 分糖果 1.18 只出现一次的数 2. 单链表 2.1 单链表

  3. 所属分类：C++

    • 发布日期：2018-10-09
    • 文件大小：9437184
    • 提供者：zero93run

  1. 小甲鱼_数据结构与算法（98集全）

  2. 道01数据结构和算法绪论. mp402_谈谈算法. mp4 西03_时间复杂度和空间复杂度.mp404_时间复杂度和空间复杂度2.mp405_时间复杂度和空间复杂度3.mp4险06线性表. mp407_线性表2. mp408_线性表3. mp4品09_ 线性表4. mp410_线性表5. mp411_线性表6. mp412_线性表7. mp413_线性表8. mp4西14. 线性表9. mp415_线性表10. mp4 16_单链表小结:腾讯面试题. mp4品17_ 线性表12. mp418_

  3. 所属分类：C/C++

    • 发布日期：2018-12-14
    • 文件大小：66
    • 提供者：mr_xavior

  1. java逆波兰表达式【栈】完整版

  2. 【数据结构与算法】逆波兰表达式完整版，使用java语言编写。逆波兰表达式又叫做后缀表达式，是一种没有括号，并严格遵循“从左到右”运算的后缀式表达方法

  3. 所属分类：算法与数据结构

    • 发布日期：2020-04-11
    • 文件大小：8192
    • 提供者：qq_26020387

  1. 【实验报告】 线性数据结构的实现与应用_双端队列_逆波兰式_呼叫中心_XAUAT_(原问题自杜克大学C++ Stacks and Queues and List

  2. 1. 基于双链表实现双端队列的典型操作（判空、头插、头删、尾插、尾删、普通构造、拷贝构造、赋值运算符重载、析构），编写简单程序使用该双端队列，测试和调试程序。 2. 基于双端队列的头插、头删操作，完成栈的应用：逆波兰表达式求值，测试和调试程序。 3. 基于双端队列的头删、尾插操作，完成普通队列的应用：呼叫中心的离散事件模拟，测试和调试程序。 4. 按要求撰写实验报告、录制程序运行以及讲解程序的视频。

  3. 所属分类：C/C++

    • 发布日期：2020-06-02
    • 文件大小：1048576
    • 提供者：weixin_43781565

  1. PHP使用逆波兰式计算工资的方法

  2. 本文实例讲述了PHP使用逆波兰式计算工资的方法。分享给大家供大家参考。具体如下： 将一个普通的中序表达式转换为逆波兰表达式的一般算法是： 首先需要分配2个栈，一个作为临时存储运算符的栈S1（含一个结束符号），一个作为输入逆波兰 式的栈S2（空栈），S1栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符结束。可指定其他字符，不一定非#不可。从中缀式的左端 开始取字符，逐序进行如下步骤： （1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入S2栈；若取出的是运算符，并

  3. 所属分类：其它

    • 发布日期：2020-12-18
    • 文件大小：55296
    • 提供者：weixin_38499336

  1. Java数据结构与算法-栈（逆波兰表达式）原理及代码实现

  2. 栈（中缀表达式转后缀表达式）原理及代码实现 1. 逆波兰表达式的介绍 2. 中缀转后缀的原因 3. 存储特点和原理 4. 栈实现中缀转后缀的思路 5. 代码实现 6. 注意事项 一，逆波兰表达式的介绍 前缀： 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 举例说明： (3+4)×5-6 对应的前缀表达式就是 – × + 3 4 5 6 中缀：不再多说。 后缀： 逆波兰表达式,与前缀表达式相似，只是运算符位于操作数之后，例如： (3+4)×5-6 对应的后缀表达式就是 3 4 + 5 ×

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：60416
    • 提供者：weixin_38733245

  1. Python实现处理逆波兰表达式示例

  2. 本文实例讲述了Python实现处理逆波兰表达式。分享给大家供大家参考，具体如下： 中文名: 逆波兰表达式 外文名: Reverse Polish Notation 别名: 后缀表达式 逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。这个知识点在数据结构和编译原理这两门课程中都有介绍。它的优

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：51200
    • 提供者：weixin_38678406

  1. 领扣博文链接

  2. 目录 模拟 暴力 栈与队列 链表 递归 自动机 宽搜 指针 分析 Map映射、Set去重、List 动态规划 拓扑排序 滑动窗口 字符串 模拟 13 罗马数字转整数 989 数组形式的整数加法 8 字符串转换整数 (atoi) 59 螺旋矩阵 II 67 二进制求和 319 灯泡开关 134 加油站 暴力 11 盛最多水的容器 22 括号生成 221 最大正方形 栈与队列 921 使括号有效的最少添加 150 逆波兰表达式求值 224 基本计算器 227 基本计算器 II 20 有效的括

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：54272
    • 提供者：weixin_38538312

  1. 【Java数据结构与算法】 前缀中缀后缀表达式及转换

  2. 文章目录前缀表达式（波兰表达式）前缀表达式分析与介绍思路分析中缀表达式中缀表达式分析与介绍后缀表达式（逆波兰表达式）后缀表达式分析与介绍思路分析逆波兰计算器代码实现逆波兰计算器中缀表达式转换为后缀表达式思路分析代码实现 前缀表达式（波兰表达式） 前缀表达式分析与介绍 前缀表达式又称为波兰式，前缀表达式的运算符位于操作数之前 举例说明：(3+4)*5-6对应的前缀表达式就是 – * + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：79872
    • 提供者：weixin_38750406