《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

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

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

课堂实践成果

代码如下:

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");          }      }  }

实验截图如下:

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

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

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

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

课后思考

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

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

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

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

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

学习反思及总结

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

《Java 程序设计》课堂实践项目-mini dc的更多相关文章

  1. 《Java 程序设计》课堂实践项目汇总链接

    1.<Java 程序设计>课堂实践项目-命令行参数 2.<Java 程序设计>课堂实践项目-mini dc 3.<Java 程序设计>课堂实践项目-Arrays和S ...

  2. 《Java 程序设计》课堂实践项目 课后学习总结

    <Java 程序设计>课堂实践项目 课后学习总结 String类的使用(sort) 目录 Linux命令(sort) 课堂实践 课后思考 学习老师的代码之后的思考:int与Integer ...

  3. 《Java 程序设计》课堂实践项目-类定义

    <Java 程序设计>课堂实践项目类定义 课后学习总结 目录 改变 类定义实验要求 课堂实践成果 课后思考 改变 修改了博客整体布局,过去就贴个代码贴个图很草率,这次布局和内容都有修改. ...

  4. 《Java 程序设计》课堂实践项目-简易计算器

    <Java 程序设计>课堂实践项目简易计算器 课后学习总结 目录 改变 简易计算器实验要求 课堂实践成果 课后思考 改变 修改了博客整体布局,过去就贴个代码贴个图很草率,这次布局和内容都有 ...

  5. 《Java 程序设计》课堂实践项目-Arrays和String单元测试

    <Java 程序设计>课堂实践项目-Arrays和String单元测试 课后学习总结 目录 改变 Arrays和String单元测试实验要求 课堂实践成果 课后思考 改变 修改了博客整体布 ...

  6. 20155308 2016-2017-2《Java程序设计》课堂实践项目

    20155308 2016-2017-2<Java程序设计>课堂实践项目 在java.lang包中有String.split()方法,返回是一个数组 我在应用中用到一些,给大家总结一下,仅 ...

  7. # 20155308 2016-2017-2《Java程序设计》课堂实践项目 5月17日

    20155308 2016-2017-2<Java程序设计>课堂实践项目 5/17 本次因为git出现了问题,所以没有按时提交我的代码 问题一 在IDEA中对P145 MathTool.j ...

  8. 20155320 2016-2017-2《Java程序设计》第十二周课堂实践项目

    20155320 2016-2017-2<Java程序设计>第十二周课堂实践项目 1.修改教材P98 Score2.java, 让执行结果数组填充是自己的学号: 2.在IDEA中以TDD的 ...

  9. 20155321 2016-2017-2《Java程序设计》课堂实践项目2

    20155321 2016-2017-2<Java程序设计>课堂实践项目2 实践内容 编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: ...

随机推荐

  1. 有关js弹出提示框几种方法

    1直接提示只有确定功能的提示框 只显示提示信息 alert(“提示信息”); alert ();的参数只有一个就是提示信息,无返回值 2 弹出输入框让你输入内容 prompt() ; 有两个参数:第一 ...

  2. SQLAlchemy总结

    SQL相关操作 创建一个test库 create database test; 授权一个用户 grant all privileges on *.* to 'yangjian'@'%' identif ...

  3. meta标签的使用(转)

    1.Expires(期限) 说明:可以用于设定网页的到期时间.一旦网页过期,必须到服务器上重新传输. 用法: <meta http-equiv="expires" conte ...

  4. CString char BSTR 转换

     关于字符集不一的历史原因,可以参考: UNICODE与ANSI的区别 以下是网上转载的资料.我将辅以自己的实例,说明并总结关系. 一.CString, int, string, char*之间的转换 ...

  5. POJ1039 Pipe

    嘟嘟嘟 大致题意:按顺序给出\(n\)个拐点表示一个管道,注意这些点是管道的上端点,下端点是对应的\((x_i, y_i - 1)\).从管道口射进一束光,问能达到最远的位置的横坐标.若穿过管道,输出 ...

  6. 【webpack】config/index.js

    // see http://vuejs-templates.github.io/webpack for documentation. var path = require('path') module ...

  7. [运维笔记] Mysql单库备份脚本

    工作中用到的Mysql单库备份Shell脚本,压缩备份,并在Crontab中添加计划任务,最多保存60天的备份 #!/bin/bash . /etc/profile USERNAME=zabbix P ...

  8. Spring(六)之自动装配

    一.自动装配模型 下面是自动连接模式,可以用来指示Spring容器使用自动连接进行依赖注入.您可以使用元素的autowire属性为bean定义指定autowire模式. 可以使用 byType 或者  ...

  9. java读写本地xml

    <?xml version="1.0" encoding="UTF-8" standalone="no"?> <confi ...

  10. Qt中QScrollArea类的简单使用心得

           平台:windows 64位        Qt版本:5.5.1 MinGW 32bit 根据自己目前的需求简单说下怎么在QScrollArea滚动窗口中实现多个控件的滚动显示,先看看最 ...