20172325『Java程序设计』课程 结对编程练习_四则运算第二周阶段总结
结对伙伴
- 学号：20172306
- 姓名：刘辰
- 结对伙伴博客链接
- 刘辰同学对编程的积极程度很高，并且在编程能力上很不错，有自己的想法并且能够把这个想法具体的实践出来，只是在编程的过程中和同学交流不够，总是在最后不行了才发现问题，很容易造成前功尽弃，希望在编程过程中多沟通，减少不必要的时间精力的浪费。
小组结对编程照片
项目中自己负责的部分
我负责的是两个部分，分别是：
- 1、利用栈将中缀表达式转后缀表达式；
- 2、对后缀表达式进行计算。
个人贡献度划分
我认为我们的贡献度划分是“ 50% ：50% ” ；我们有两个成员，然后任务分配也比较容易，必做部分有四个，我们一人两个部分，因为每一个部分的完成都需要投入时间和精力，所以我认为没有难易之分，五五开。
相关过程的截图
- 分等级的题目的生成
- 能够实现真分数
- 后缀表达式的计算
关键代码解释
- 后缀表达式的计算
package 结对项目;
/*
* 后缀表达式的计算 作者：邓煜坤，刘辰
*
* 邓煜坤负责的部分
*/
import java.util.Stack;
import java.util.StringTokenizer;
import java.util.Scanner;
public class HZ {
/*
*由于我们的Test文件还没编好，各部分还没有联系起来，所以我先在这里把四个符号做出了声明
*/
private final char ADD = '+';
private final char SUBTRACT = '-';
private final char MULTIPLY = '*';
private final char DIVIDE = '/';
private Stack<Integer> stack;
/*
* 初始化一个空栈，用来存储表达式
*/
public HZ (){
stack = new Stack<Integer>();
}
/*
* 此处用来判断指定的char是否为操作符。
* 如果是运算符，布尔值为真
*/
private boolean isOperator(String str) {
return (str.equals("+") || str.equals("-") || str.equals("*") || str
.equals("/"));
}
/*
* 下面是具体的计算过程
*/
private int calculateSingleOp(char operator, int num1, int num2) {
int result = 0;
switch (operator)
{
case ADD:
result = num1 + num2;
break;
case SUBTRACT:
result = num1 - num2;
break;
case MULTIPLY:
result = num1 * num2;
break;
case DIVIDE:
result = num1 / num2;
break;
}
return result;
}
/*
*下面是计算指定的后缀表达式。
*(1).如果遇到操作数，将其推送到栈上。
*(2).如果遇到操作符，则弹出两个操作数以供运算符计算。
*(3).将计算结果推到栈上。
*字符串表示后缀表达式。
*/
public int evaluate (String str) {
int num1, num2, result = 0;
// 指定特定的字符分隔符为空格。
String token = "";
StringTokenizer tokenizer = new StringTokenizer(str);
while (tokenizer.hasMoreTokens()) {
// 每一个字符都来自于字符串。
token = tokenizer.nextToken();
if (isOperator(token)) {
num2 = (stack.pop()).intValue();
num1 = (stack.pop()).intValue();
result = calculateSingleOp(token.charAt(0), num1, num2);
// 将计算结果推到栈上
stack.push(new Integer(result));
} else {
stack.push(new Integer(Integer.parseInt(token)));
}
}
return result;
}
public static void main(String[] args) {
String expression = "";
String again = "";
int result = 0;
try {
@SuppressWarnings("resource")
Scanner input = new Scanner(System.in);
do {
HZ evaluator = new HZ();
// 读取一个有效的后缀表达式。即用户输入有效后缀表达式，之后在Test文件里将参数构建过来就好了。
System.out
.println("Please enter a valid postfix expression : ");
expression = input.nextLine();
result = evaluator.evaluate(expression);
System.out.println();
System.out
.println("After evaluating, the calculated result is : "
+ result);
// 重复操作
System.out.println("Do you want to test again? [Y/N]");
again = input.nextLine();
System.out.println();
} while (again.equalsIgnoreCase("Y"));
} catch (Exception IOException) {
System.out.println("Input exception reported.");
}
}
}