首页
登录 | 注册

《Java 程序设计》课堂实践项目-mini dc

《Java 程序设计》课堂实践项目-后缀表达式 课后学习总结

目录

  • 改变
  • mini dc实验要求
  • 后缀表达式介绍
  • 课堂实践成果
  • 课后思考

改变

    修改了博客整体布局,改变了之前贴个截图粘个代码就糊弄完的观念,这次布局和内容都有修改。

    加了一些之后也用到更多的实际例子,图片等都是再次运行之后截得细致的图片,电脑上也有原图。

mini dc实验要求

问:提交测试截图和码云练习项目链接,实现Linux下dc的功能,计算后缀表达式的值

后缀表达式介绍

后缀表示法是波兰逻辑学家J.Lukasiewicz于1929年提出的,又叫做逆波兰表达式。

Linux命令dc可以用来对逆波兰式表达式进行求值,dc的打印类命令:

  • p:打印栈顶元素并换行
  • n: 打印栈顶元素并将其弹出栈,完毕后不换行
  • P: putchar ( int(栈顶元素) % 256) 并弹栈顶,不换行
  • f: 从栈顶至栈底打印栈中所有值,每个一行

dc的运算符:

  • +: 依次弹出w1与w2,将w2+w1压栈。精度为结果值精度
  • -: 依次弹出w1与w2,将w2-w1压栈
  • *: 依次弹出w1与w2,将w2*w1压栈。精度为结果值精度与precision中较大值
  • / : 依次弹出w1与w2,将w2/w1压栈。精度为precision
  • % : 依次弹出w1与w2,将w2-w2/w1*w1压栈
  • ~ : 依次弹出w1与w2,依次将w2/w1与w2%w1压栈
  • ^ : 依次弹出w1与w2,将w2^((int)w1)压栈。精度为w2精度与precision中较大值
  • | : 依次弹出w1 w2与w3,将 w3 ^ ((int)w2) (mod w1) 压栈。w1 w3 需为整数
  • v : 弹出w1,将sqrt(v)压栈。精度为precision

dc支持栈操作:

  • c : 清空栈
  • d : 将栈顶元素复制并压栈
  • r : 交换栈顶两元素 XXX

前中后三种表达式的介绍:

  《Java 程序设计》课堂实践项目-mini dc

老师的代码就不贴在这里了,没必要故意增加博客内容,而且代码确实有点长

课堂实践成果

代码如下:

import java.util.Scanner; public class MyDCTester {     public static void main(String[] args) {         String expression, again;         int result;         try {             Scanner in = new Scanner(System.in);             do {                 MyDC evaluator = new MyDC();                  System.out.println("Enter a valid postfix expression: ");                  expression = in.nextLine();                  result = evaluator.evaluate(expression);                  System.out.println();                  System.out.println("That expression equals " + result);                  System.out.print("Evaluate another expression [Y/N]? ");                  again = in.nextLine();                  System.out.println();              }              while (again.equalsIgnoreCase("y"));          }  catch (Exception IOException) {              System.out.println("Input exception reported");          }      }  }

 实验截图如下:

《Java 程序设计》课堂实践项目-mini dc

我们只需要将测试类部分补充上去即可。

需要注意以下两点我做实验时遇到的问题:

  • 输入后最表达式的时候,建议先把完整的中缀表达式书写出来接着在将其整改成课输入的后缀表达式。
  • 规则应当参考入栈出栈规则

可能做得不是没那么深入,没什么其他太多的问题了。

课后思考

介绍下上文所说的入栈出栈的规则,以及输入较为复杂的后缀表达式的分析方法:

 《Java 程序设计》课堂实践项目-mini dc

(如图:例如:a(n-1)先入栈那么它就处于栈顶,因此它也最先出栈。)

课堂上的题目比较简单,举的例子也是非常浅显的例子,那么接下来输入一个较为复杂的表达式(1+2)*((8-2)/(7-4)),输入如下:

《Java 程序设计》课堂实践项目-mini dc

上面输入的就是(1+2)*((8-2)/(7-4))的后缀表达结果。

下面是用命令行对这段代码进行编译的结果:中间含有我的学号信息。(虽然除了一个0,但结果仍然是0)

《Java 程序设计》课堂实践项目-mini dc

学习反思及总结

   讲道理这些东西要是放在平时学真的费不了很大功夫,那时候写个博客半个小时就糊弄完了,现在仔细写认真截图,理解含义发现问题解决问题,一篇博客还真起码需要两个小时时间。怪自己

标签: Java学习笔记  课堂实践项目总结

相关文章

  • 为什么说 Java 程序员到了必须掌握 Spring Boot 的时候?
    Spring Boot 2.0 的推出又激起了一阵学习 Spring Boot 热,就单从我个人的博客的访问量大幅增加就可以感受到大家对学习 Spring Boot 的热情,那么在这么多人热衷于学习 Spring Boot 之时,我自己也在 ...
  • java游戏开发杂谈
    线程,让游戏拥有了动态变化的能力. java的图形界面,在启动的时候,就开始了一个线程. 这个线程负责处理:JFrame.JPanel等的绘制.事件处理. 它是由操作系统调用的,在程序启动时开启,程序关闭时消亡. 这个线程里执行的逻辑,支撑 ...
  • 一.前言 在日常开发中,我们经常会碰到需要在运行时才知道对象个数的情况,这种情况不能使用数组,因为数组是固定数量的,这个时候我们就会使用集合,因为集合可以存储数量不确定的对象. 集合类是特别有用的工具类,不仅可以存储数量不等的对象,还可以实 ...
  • 我是一名项目经理,在过去的四个月里,我把一个项目带崩了(上线后频出问题,用户无法使用).在最近的几天,我每天都在反思自己,我都在问自己以下几个问题: 1.我做错了什么? 2.我在其中占有多重的因素? 以下内容,我将回答以上问题,并在最后说一 ...
  • final关键字可用于修饰类.方法和变量,final修饰的类不能被继承:final修饰的方法不可被重写:final修饰的变量不可被改变. 1. final类 final修饰的类不能被继承意思是final修饰的类不可以有子类,java.lan ...
  • java中常见的集合类大部分是非线程安全的,在多线程情况下会报并发修改异常(ConcurrentModificationException) 并发下的ArrayList类: 1 //集合类不安全的例子 2 public class Coll ...

2020 cecdns.com webmaster#cecdns.com
12 q. 0.076 s.
京ICP备10005923号