第十一周

第十一周

任务：

提交测试码云链接和测试截图（测试不要和下面的示例相同），加上学号信息

实现一个简易计算器Calc,支持+ - x / 和%运算, 从命令行传入计算数据，比如：

java Calc 2 + 3 结果为 2 + 3 = 5
java Calc 8 - 3 结果为 8 - 3 = 5
java Calc 2 x 3 结果为2 x 3 = 6
java Calc 10 / 2 结果为10 / 2 = 5
java Calc 10 % 3 结果为10 % 3 = 1

1 public class Calc {
  2     public static void main(String [] args) {
  3
  4         int result = 0;
  5
  6         if (args.length != 3) {
  7             System.out.println("Usage: java Calc operato1 operand(+ - * / %) operator2");
  8         }
  9          
 10         //+ - x / 和%运算         
 11
 12         Systerm.out.println(args[0] + " " + args[1] + " " + args[2] + " = " + result);
 13
 14     }
 15 }

具体操作：

代码我就不粘了，没有什么大用。

•首先，分析一下后缀表达式的算法原理：后缀表达式的运算符位于与其相关的操作数之后；中缀和前缀同理。

•举例说明：

(1 + 2) × 3 - 4 就是中缀表达式

— × + 1 2 3 4 前缀表达式

1 2 + 3 × 4 - 后缀表达式

•本实践中采用栈实现这一取数顺序——先进后出、后进先出。

•具体为：从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素 op 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果。
•例如后缀表达式“1 2 + 3 × 4 -”：

(1) 从左至右扫描，将1和2压入堆栈；

(2) 遇到+运算符，因此弹出2和1（2为栈顶元素，1为次顶元素，注意与前缀表达式做比较），计算出1+2的值，得3，再将3入栈；

(3) 将3入栈；

(4) 接下来是×运算符，因此弹出3和3，计算出3×3=9，将9入栈；

(5) 将4入栈；

(6) 最后是-运算符，计算出9-4的值，即5，由此得出最终结果。

学到了什么

额，学会了前缀、中缀、后缀表达式的原理；然后通过栈操作，实现后缀表达式法的四则运算。

感悟与体会

这次实践涉及到栈，因为是“先进后出、后进先出”，完美的符合了后缀表达式法。因此通过操作数进栈、出栈的原理，实现后缀表达式中的取数顺序。

另外，这次实践接触到一些以前不曾知道的知识，比如前、后缀表达式的原理。也从中看出自己的不足，知识面浅，基础知识不扎实等。
因此，在以后的学习中，一定要更加努力，争取逐渐上手，并慢慢熟练。

写在最后

明天考四级好激动...好忐忑...今天从早到晚修改出了两篇博客，感觉挺有趣的，祝我自己明天四级加油！！！
辛苦娄老师最近还要看我的博客_{很抱歉让您如此操劳...谢谢老师了}