《算法（第四版）》习题：1.3.9

最新推荐文章于 2020-10-26 15:01:16 发布

qq_32570473

最新推荐文章于 2020-10-26 15:01:16 发布

阅读量460

点赞数 1

分类专栏：算法第四版

本文链接：https://blog.csdn.net/qq_32570473/article/details/53318652

版权

该段代码使用Java实现了一个栈数据结构，处理输入的字符串流。遇到右括号 ')' 时，它从栈中弹出操作符和值，重新组合成带有括号的表达式并压回栈中，确保括号正确配对。最后输出栈顶元素，即处理后的表达式。

摘要由CSDN通过智能技术生成

 
 1、问题描述： 

  编写一道程序，从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。例如，给定输入： 

  1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) 

  你的程序应该输出： 

  ((1 + 2) * ((3 - 4) * (5 - 6))) 

 
 2、算法思路 

 
 参考Dijkstra算术表达式求值算法：使用一个字符串栈，用于存储“计算结果”；此时注意的是，该计算结果是一个字符串&#

关注