中序转后序,后序计算结果

lingkeylbh 2007-08-03 10:31:49

中序表达式：(12+8)*5-8/4

...全文

296 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

loseTime 2007-08-04

打赏
举报

回复

用StringTokenizer类可以解决，你可以查看java api 文档

lingkeylbh 2007-08-04

打赏
举报

回复

我知道个位数的话比较好办，一个一个字符读，可12怎么办的

clevercong 2007-08-03

打赏
举报

回复

堆栈求解！

本文详细介绍了如何将中序表达式转换为前序和后序表达式，并提供了计算这些表达式的方法，包括手动求解和算法实现。中序转前序、后序的结果虽不唯一，但计算结果相同。同时，文章给出了后序和前序表达式的计算步骤，以及中序表达式计算的双栈方法。

本文介绍了如何使用JavaScript将中序表达式转换为后序表达式，并通过模拟栈进行计算。中序表达式如10*(8-2*1)*2-30，转换为后序表达式后，计算机可以方便地按优先级计算结果。详细过程包括中序转后序的模拟演示和后序表达式的计算过程，最终得出运算结果为90。

本文档展示了一个简易计算器的C++实现，包括中序表达式转后序表达式及计算结果的功能。程序首先初始化运算符集合和优先级映射，接着通过字符串分割处理输入的中序表达式，然后利用栈进行中序转后序操作，最后根据后序表达式计算得出答案。程序同时包含了括号匹配和运算符合法性的检查。

本文介绍了使用Java编写计算器的原理，包括将中序表达式转换为后序表达式，以及如何根据后序表达式进行计算。通过遍历字符串，判断字符类型，数字直接入栈，遇到操作符时从栈中取出两个数字进行运算，并将结果重新入栈。最终，栈中仅剩的结果即为计算结果。代码中提供了中序转后序的实现和计算方法。

本文详细介绍了二叉树的前序、中序和后序遍历，包括递归和非递归两种实现方式。通过具体代码展示了如何在Java中操作二叉树节点，并提供了测试用例验证遍历的正确性。此外，还探讨了计算树的深度问题。

62,622

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章