oldbig_lin的博客

问题分析：表达式有中缀表达式，后缀表达式和前缀表达式；其中中缀表达式就是我们平常写的算术表达式，而后缀表达式就是将运算符放在两个操作数之后，前缀则放在之前；例如：中缀表达式：A+(B-C/D)*E  对应的后缀表达式就是 ABCD/-E*+,前缀类比由于后缀表达式中无运算优先级又无括号的约束问题，因此计算一个后缀表达式比计算一个中缀表达式咬简单1将原算术表达式转

import java.util.Stack;public class Example3_2 { //求两个大数的和，加数以字符串的形式输入，（允许出现字符），计算结果也是字符串返回 public String add(String a,String b) throws Exception{ Stack sum=new Stack(); Stack sA=numSplit(a);

栈是软件系统应用最广泛的数据结构之一，只要涉及先进后出的处理特征都可以使用栈结构。例如：函数递归调用中的地址和参数值的保存，文本编辑器中序列的保存，在编译软件设计中的括号匹配及表达式求值，网页访问历史的记录保存下面通过讨论及格栈式结构的具体应用来说明栈在解决实际问题中的运用：（一）判断分隔符是否合理import java.util.Scanner;import java.util