数据结构，使用堆栈将输入的表达式转换成表达式的后缀形式，请问用C++的实现？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2015-12-15 14:52
关注
http://wenku.baidu.com/link?url=fdXvLP7_6eB2Nq2eUvdbJExwtGqNP89c3WyO6DtkAFqmPZpM9ieVWruUXs6ZhyGWuKfQGGj8UqXnw0Fu80tqsZCAhJoihka3au7O2vlBpJy

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

数据结构，使用堆栈将输入的表达式转换成表达式的后缀形式，请问用C++的实现？数据结构
2015-12-15 14:44

回答 1 已采纳 http://wenku.baidu.com/link?url=fdXvLP7_6eB2Nq2eUvdbJExwtGqNP89c3WyO6DtkAFqmPZpM9ieVWruUXs6ZhyGWuKfQ
数据结构中要实现击鼓传花，请问是使用队列还是堆栈啊？具体的思路是什么数据结构
2015-12-31 04:13

回答 1 已采纳 http://wenku.baidu.com/link?url=pvT9Ql4IqmdhnRlFLdTdeAS0sYf8oXSKNVJjaCkgGYhIBRFbiJUHueRVvoMqqFXz9enx
C++;用栈实现简易计算器 c++ 数据结构有问必答
2022-05-06 16:51

回答 2 已采纳（1）pop函数中，p=S;S=p->next;delete p;已经更改了p的值，所以delete p的时候，实际上删除的是S，在pop函数中，p不需要new的。 int Pop(Link
数据结构的中缀表达式转后缀表达式使用C++实现
2011-11-15 17:44

数据结构的中缀表达式转后缀表达式，通过C++语言实现。使用堆栈方法进行转换，能正确运算包含括号、加、减、乘、除复合运算，如（1+2）*3-1.8*(18/(7+2)) = 8.2。
数据结构大尸体，请问如何用堆栈实现一个链表出来，堆栈实现的链表怎么做数据结构
2015-12-31 07:08

回答 1 已采纳堆栈实现链表？说反了吧。是链表实现堆栈吧。 http://blog.csdn.net/lutinghuan/article/details/7475026
利用链表堆栈进行后缀表达式运算 c++ 链表
2021-08-18 23:53

回答 1 已采纳利用栈实现中缀转化成后缀表达式并求值_溪月~的博客-CSDN博客后缀表达式假设我们计算一个表达式：4*2+5+6*7=，他的计算顺序可以是将4*2的值存为A1，然后将A1和5相加，在将结果
Java编程算法和数据结构? java 开发语言算法
2021-09-28 11:51

回答 1 已采纳是的。。。数据结构就那么几种
C++ 数据结构 栈中缀表达式转后缀表达式并求值
2022-10-10 22:23

CorzanX77的博客 C++数据结构课堂，中缀表达式转后缀表达式
一个堆栈中先后有1 2 3 4入栈，请问可能的出栈序列？数据结构作业，谢谢数据结构
2015-12-15 11:30

回答 6 已采纳 1432 1342 1324 2341 2431 2143 2134 3421 3241 3214 4321
Java语言高分悬赏：借助2个堆栈，实现java语言输入表达式自动计算表达式的值开发语言
2020-04-21 10:55

回答 2 已采纳数学表达式的计算是基于栈的先进后处的特性的，这里有个完整的实现思路和代码，请参考：https://www.cnblogs.com/xumz/p/7725053.html
数据结构 堆栈 C语言 c语言
2021-01-27 13:13

回答 1 已采纳 //定义一个新的堆栈S Stack *S=NULL; //创建一个能容纳10个单元的空堆栈 Create(S,10); 使用create()函数是对s进行赋值，而不是改
C/C++数据结构之中缀表达式转换为后缀表达式，删除堆栈元素
2023-11-19 00:17

Eric，会点编程的博客在这篇博客中，我们将深入分析一个使用C++编写的栈和表达式计算程序。该程序不仅实现了基本的栈操作，还提供了中缀表达式转后缀表达式和删除堆栈中的元素等实用功能。通过逐一讲解每个函数的功能，我们将更全面地...
二叉树非递归遍历算法 c++ 数据结构有问必答
2022-05-12 21:42

回答 6 已采纳二叉树非递归遍历算法可以参考下这个二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历二叉树的非递归遍历
考研数据结构2 | 使用 C++ 实现顺序栈 | 栈的基本应用之计算后缀表达式
2022-10-09 09:32

「已注销」的博客本篇回顾了栈的概念，介绍了三种不同的表达式以及特点，阐述了后缀表达式计算的方法，并使用顺序栈实现后缀表达式。
数据结构与算法（前缀，中缀，后缀表达式（逆波兰表达式）
2021-11-01 11:58

长梦。的博客从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈，重复上述过程，直到表达式最左端，最后运算得出的只即为...
没有解决我的问题, 去提问

悬赏问题

¥20 求数据集和代码#有偿答复
¥15 关于下拉菜单选项关联的问题
¥20 java-OJ-健康体检
¥15 rs485的上拉下拉，不会对a-b<-200mv有影响吗，就是接受时，对判断逻辑0有影响吗
¥15 使用phpstudy在云服务器上搭建个人网站
¥15 应该如何判断含间隙的曲柄摇杆机构，轴与轴承是否发生了碰撞？
¥15 vue3+express部署到nginx
¥20 搭建pt1000三线制高精度测温电路
¥15 使用Jdk8自带的算法，和Jdk11自带的加密结果会一样吗，不一样的话有什么解决方案，Jdk不能升级的情况
¥15 画两个图 python或R