开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

使用带链表的堆栈数据结构将中缀转换为后缀

使用带链表的堆栈数据结构将中缀表达式转换为后缀表达式的过程如下：

创建一个空的堆栈，用于存储运算符。
遍历中缀表达式的每个字符：
- 如果是操作数（数字或变量），直接输出到后缀表达式。
- 如果是左括号"("，将其压入堆栈。
- 如果是右括号")"，则将堆栈中的运算符依次弹出并输出到后缀表达式，直到遇到左括号为止。注意，左括号不输出到后缀表达式。
- 如果是运算符（+、-、*、/等），则：
  - 如果堆栈为空，或者堆栈顶部的运算符是左括号"("，则将当前运算符压入堆栈。
  - 否则，比较当前运算符与堆栈顶部运算符的优先级：
    - 如果当前运算符的优先级大于堆栈顶部运算符的优先级，将当前运算符压入堆栈。
    - 否则，将堆栈顶部的运算符弹出并输出到后缀表达式，然后继续比较当前运算符与新的堆栈顶部运算符的优先级，直到当前运算符的优先级大于堆栈顶部运算符的优先级，然后将当前运算符压入堆栈。

遍历完中缀表达式后，将堆栈中剩余的运算符依次弹出并输出到后缀表达式。

最终得到的后缀表达式即为中缀表达式的转换结果。

使用带链表的堆栈数据结构可以方便地实现中缀转后缀的算法。链表可以动态地分配内存，适应不同长度的表达式。堆栈的压入和弹出操作可以在链表的头部进行，具有较高的效率。

中缀转后缀的应用场景包括编译器、计算器等需要处理数学表达式的程序。后缀表达式更容易计算和理解，可以方便地进行运算符优先级的判断和计算。

腾讯云提供的相关产品和服务包括：

云服务器（CVM）：https://cloud.tencent.com/product/cvm
云数据库 MySQL 版（CMQ）：https://cloud.tencent.com/product/cdb
云原生应用引擎（TKE）：https://cloud.tencent.com/product/tke
人工智能平台（AI Lab）：https://cloud.tencent.com/product/ai
物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iotexplorer
移动应用开发平台（MPS）：https://cloud.tencent.com/product/mps
云存储（COS）：https://cloud.tencent.com/product/cos
区块链服务（BCS）：https://cloud.tencent.com/product/bcs
腾讯云元宇宙计划：https://cloud.tencent.com/solution/virtual-universe

请注意，以上链接仅供参考，具体产品和服务选择应根据实际需求进行评估和决策。

相关搜索:为什么我的python代码无法使用堆栈将数字转换为二进制？使用&#39；将字段值转换为带单引号的文本字符串使用Gson将Map转换为带双引号转义的字符串使用jq将object转换为带值的key 使用jq将仅带值的json数组转换为csv 使用Uvicorn修复“‘无法将字典更新序列元素#0转换为序列’”的问题使用带正则表达式的堆栈插入到后缀使用带逗号的嵌套数组将Dataframe转换为json 如何使用AST python模块将中缀转换为后缀/前缀？如何使用Stack将中缀转换为后缀

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

中缀表达式转换为后缀表达式（栈的使用）

中缀表达式如1*2+(2-1), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。...为达到上述目的, 就要将中缀表达式进行改写,变为后缀表达式如上面的表达式 1*2+(2-1), 就变为12*21-+; 后缀表达式中不含有括号, 且后缀表达式的操作数和中缀表达式的操作数排列次序完全相同...我们实现的时候，只需要用一个特定工作方式的数据结构（栈），就可以实现。其中stack op;用来存放运算符栈。数组ans用来存放后缀表达式。...算法思想：从左到右扫描中缀表达式，是操作数就放进数组ans的末尾。如果是运算符的话，分为下面3种情况： 1）如果是‘（’直接压入op栈。...如果扫描结束，栈中还有元素，则依次弹出加到数组ans的末尾，就得到了后缀表达式。

3821 0

中缀表达式转后缀表达式的方法,步骤和原理及后缀表达式运算方式

中缀转后缀本文大部分资料参考慕课何钦铭老师的数据结构 相关的慕课链接:表达式求值中缀表达式是最常用的算术表达式,运算符在运算数中间,运算需要考虑运算符优先级....先举个简单的转换例子 2+9/3-5 (前缀)-> 2 9 3 / + 5 – (后缀) 先进行乘除再进行加减运算规律,运算数位置不变,改变的是运算符位置可以推栈实现,用堆栈储存等待中的运算符...将当前运算符与最后一个等待的运算符比较....再来解释一下开始的简单例子带括号的运算选取慕课里何钦铭老师的案例后缀表达式运算步骤: (以堆栈储存) 从左到右,遇到运算符就弹出相应的运算数,运算后再把结果入栈.最终结果就是栈顶数的值...这篇文章只是整理中缀表达式转后缀表达式的方法和理论,目的是为了理解. 具体代码实现看我的另一篇文章(模拟表达式运算). 这部分转换对于初学者来说可能很模糊,建议去看开头链接的那个视频.

3312 0

栈（Stack）原

链式栈的基本运算同顺序栈。它是对链表实现的简单化。使用单向链表实现的栈只能对表头进行操作，因为不能反向查找。 3>顺序栈和链式栈对比实现顺序栈和链式栈都需要常数时间。...现实生活中使用的是中缀表达式，计算机内存储表达式时一般采用后缀或前缀表达式。一个表达式通常由操作数、运算符及分隔符所构成。...中缀表达式就是将运算符放在操作数中间，例如：a+b*c 由于运算符有优先级，所以在计算机内部使用中缀表达式是非常不方便的。...以中缀表达式a/(b-c)为例，演示一下中缀表达式转换为前缀表达式的具体步骤：第一步：先处理优先级高的，括号内将（b-c）转换为（-bc）。...中缀表达式的计算需要使用两个堆栈，并且计算比较频繁，而后缀或前缀表达式的实现只需要一个堆栈。将中缀表达式转换为后缀表达式，转换原则如下：第一：从左至右读取一个中缀表达式。

6972 0

堆栈的应用——用JavaScript描述数据结构

一个堆栈的数据结构就搞定了。...将传入的数组进行倒序遍历，并逐个压入堆栈最后使用read接口，输出数据好像很简单，不用担心，复杂的在后面:) 2.2 十进制转换为二进制数值转换进制的问题，是堆栈的小试牛刀。...常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作“3 4 - 5 +” 调度场算法（Shunting Yard Algorithm）是一个用于将中缀表达式转换为后缀表达式的经典算法，由艾兹格·迪杰斯特拉引入...由于乘除运算符前后的数字，在运算上有区别，所以不能随意调换位置。 2.4 中缀表达式转换为后缀表达式（逆波兰表示法）逆波兰表示法，是一种对计算机友好的表示法，不需要使用括号。...下面案例，是对上一个案例的变通，也是用调度场算法，将中缀表达式转换为后缀表达式。

9873 0

前端学数据结构 - 栈（Stack）和队列（Queue）

入栈和出栈因为这两个库底层都是基于链表完成（重操作、轻查询），所以复杂度和链表是一样的。因为这两个库底层都是基于链表完成（重操作、轻查询），所以复杂度和链表是一样的。...队列比较常用的是广度优先遍历，在树中是层序遍历，在图中是无权图的最短路径；栈能帮助你实现深度优先遍历等； 2、栈的应用在 JS 中，队列和数组很相似，所以平时使用队列的场景会比较多；而对于栈这种数据结构接触的比较少...= 4; for(let i = n; i > 0; i--) { a.push(i); } // test towerOfHanoi(a.length, a, b, c); 4、调度场算法（中缀表达式转后缀表达式...）计算器的核心算法-JavaScript实现（逆波兰表达式）：很详细的教程，利用两个栈实现计算器，还有 demo； javascript使用栈结构将中缀表达式转换为后缀表达式并计算值：例子详实，推荐...--------------------------------- 调度场算法，将中缀转换过程后缀表达式 --------------------------------------------

9621 0

图解 Java 中的数据结构及原理，傻瓜也能看懂！

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下： ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算。...中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲。

4482 0

动图+源码+总结：演示 JDK8 中的数据结构(珍藏版)

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀 1、数字直接输出 2、栈为空时，遇到运算符，直接入栈 3、遇到左括号, 将其入栈 4、遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达 1、遇到数字时，将数字压入堆栈 2、遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈 3、重复上述过程直到表达式最右端 4、运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V*)* ?

3782 0

几张动态图捋清Java常用数据结构及其设计原理

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V) ?

4403 0

图解Java常用数据结构(一)

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V) ?

1.4K3 0

图解Java常用数据结构(一)

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V) ?

4655 0

【动态图】教你捋清Java常用数据结构及其设计原理

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下。 ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V) ?

4522 0

【动态图】教你捋清Java常用数据结构及其设计原理

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下。 ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算....中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲. put(K, V) ?

3633 0

Java | 图解数据结构及原理，傻瓜也能看懂！

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下： ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算。...推荐阅读：中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲。 ? put(K, V) ?

6574 0

动图+源码+总结：演示JDK8 中的数据结构执行过程及原理

HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异本文目录结构如下： ? LinkedList 经典的双链表结构, 适用于乱序插入, 删除....后缀表达式 Stack的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式, 再对后缀表达式进行计算。...中缀转后缀 1、数字直接输出 2、栈为空时，遇到运算符，直接入栈 4、遇到左括号, 将其入栈 4、遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...计算后缀表达 1、遇到数字时，将数字压入堆栈 2、遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈 3、重复上述过程直到表达式最右端 4、运算得出的值即为表达式的结果 ?...HashMap 最常用的哈希表, 面试的童鞋必备知识了, 内部通过数组 + 单链表的方式实现. jdk8中引入了红黑树对长度 > 8的链表进行优化, 我们另外篇幅再讲。 put(K, V) ?

8134 0

邂逅栈

处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。表达式的转换[中缀表达式转后缀表达式] 与求值 (实际解决)。二叉树的遍历。...中缀转后缀表达式的计算机求值从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素和栈顶元素），并将结果入栈；重复上述过程直到表达式最右端...-6的值，即29，由此得出最终结果我们完成一个逆波兰计算器，要求完成如下任务: 输入一个逆波兰表达式(后缀表达式)，使用栈(Stack), 计算其结果支持小括号和多位数整数，因为这里我们主要讲的是数据结构...思路分析代码完成中缀转后缀大家看到，后缀表达式适合计算式进行运算，但是人却不太容易写出来，尤其是表达式很长的情况下，因此在开发中，我们需要利用后缀表达式计算器将中缀表达式转成后缀表达式。...，其基本思路和前面一样，也是使用到：中缀表达式转后缀表达式。

4251 0

算法 - 调度场算法（Shunting Yard Algorithm）

温馨提示：因微信中外链都无法点击，请通过文末的” “阅读原文” 到技术博客中完整查阅版；（本文整理自技术博客）在总结栈（Stack）这个数据结构时候，栈有一种应用是计算算术表达式的 —— 中缀转后缀的...4、练习自己手动使用调度栈将 a + b * c + ( d * e + f ) * g 转换成后缀表达式。...如果你不好理解调度场算法的话，可以先列出算式对应的 AST，然后再做一把后续遍历就能获得逆波兰式； REFERENCE 参考文档 1、中缀转后缀计算器的核心算法-JavaScript实现（逆波兰表达式...）：很详细的教程，利用两个栈实现计算器，还有 demo； javascript使用栈结构将中缀表达式转换为后缀表达式并计算值：例子详实，推荐 How to implement a basic mathematical...：很详细的图文讲解，每一步都有图示，对初学者很友好； Codewars：从逆波兰表达式到Three-Pass编译器（1）：看作者是如何举一反三，利用 RPN 完成解题；如何在程序中将中缀表达式转换为后缀表达式

2.4K1 0

图解Java常用数据结构

HashMap 中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: [j14gy7maqe.png] LinkedList 经典的双链表结构, 适用于乱序插入, 删除....linkedlist, 而是使用 iterator 的方式遍历....[st2bgigm0o.gif] pop() [jdhkpmz27l.gif] 后缀表达式 Stack 的一个典型应用就是计算表达式如 9 + (3 - 1) * 3 + 10 / 2, 计算机将中缀表达式转为后缀表达式...中缀转后缀数字直接输出栈为空时，遇到运算符，直接入栈遇到左括号, 将其入栈遇到右括号, 执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。...[qqf79tu7fk.gif] 计算后缀表达遇到数字时，将数字压入堆栈遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算, 并将结果入栈重复上述过程直到表达式最右端运算得出的值即为表达式的结果

4395 0

2022: 暴杀表达式, 脚踩逆波兰的时候到了

我们完成一个逆波兰计算器，要求完成如下任务: 输入一个逆波兰表达式(后缀表达式)，使用栈(Stack), 计算其结果支持小括号和多位数整数，因为这里我们主要讲的是数据结构，因此计算器进行简化，只支持对整数的计算...与前缀表达式（例：+ 3 4）或后缀表达式（例：3 4 +）相比，中缀表达式不容易被计算机解析，但仍被许多程序语言使用，因为它符合人们的普遍用法。与前缀或后缀记法不同的是，中缀记法中括号是必需的。...计算上，后缀与中缀的区别中缀转后缀表达式大家看到，后缀表达式适合计算式进行运算，但是人却不太容易写出来，尤其是表达式很长的情况下，因此在开发中，我们需要将中缀表达式转成后缀表达式。...7.将s1中剩余的运算符一次弹出并压入s2 8.依次弹出s2中的元素并且输出，结果逆序就是中缀表达式对应的后缀的表达式思路举例将中缀表达式“1+((2+3)×4)-5”转换为后缀表达式的过程如下...这里我们考虑中缀转后缀的几个要点，运算符优先级和运算符的位置动手之后，debug看看栈和List的变化加深理解

6462 0

栈的应用----算术表达式计算问题(中缀转后缀，后缀计算)

栈的应用----算术表达式计算问题(中缀转后缀，后缀计算) 问题引入：算术表达式计算是编译系统中的一个基本问题，其实现方法是堆栈的一个典型应用。任何一个算术表达式都是由操作数、运算符和分界符组成的。...算术表达式的计算分为两步：中缀表达式转为后缀表达式后缀表达式的计算。...一、中缀表达式转后缀表达式 1.基本运算规则：先乘除后加减先括号内后括号外同级别先左后右 2.算法如下: 设置一个堆栈，初始时将栈顶元素置为"#"....4.计算过程二、后缀表达式的计算 1.算法思想: 设置一个堆栈存放操作数，从左至右依次扫描后缀算术表达式，每读到一个操作数就将其进栈，每读到一个运算符就从栈顶取出两个操作数施以改运算符所代表的运算操作...); char last[maxSize]=""; mid_to_last(data, last); //调用中缀转后缀函数 x=Calculate(last);

7092 0

五分钟小知识之什么是后缀表达式

后缀表达式计算：后缀表达式计算与前缀表达式类似，只是顺序是从左至右，具体过程如下：从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素...压入堆栈；（2）遇到 + 运算符，因此弹出 3 和 2（ 3 为栈顶元素，2 为次顶元素，注意与前缀表达式做比较），计算出 3+2 的值，得 5，再将 5 入栈；（3）将 4 入栈；（...中缀表达式转后缀表达式：与转换为前缀表达式相似，步骤如下：（1）初始化两个栈：运算符栈s1和储存中间结果的栈s2；（2）从左至右扫描中缀表达式；（3）遇到操作数时，将其压s2； ...（2）至（5），直到表达式的最右边；（7）将 s1 中剩余的运算符依次弹出并压入 s2；（8）依次弹出 s2 中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式（转换为前缀表达式时不用逆序...）例如，将中缀表达式“1+((2+3)×4)-5”转换为后缀表达式的过程如下：扫描到的元素 s2(栈底->栈顶) s1 (栈底->栈顶) 说明 1 1 空数字，直接入栈 + 1 + s1为空，运算符直接入栈

2K2 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭