四则运算阶段总结

20162325 结对编程项目-四则运算 阶段总结

一、需求分析

• 能随机生成n道题目，n由使用者输入
• 支持整数的四则运算
• 能够判断正误，错误时能提醒并输出正确答案
• 能计算出正确率
• 能多次生成题目，直到使用者选择退出

后续拓展的可能

• 支持真分数
• 题目去重
• 支持多运算符
• 设计一个类可以直接利用中缀表达式进行运算不需要转换

二、设计思路

• 设立一个栈和一个列表，栈存放运算符，列表存放操作数
• 用String类型定义两个10以内随机整数的加、减、乘、除四种方法
• 运用了栈的方法将中缀表达式转化为后缀表达式
• 设计一个测试结果的类判断正误

UML类图

三、实现过程中的关键代码

• 中缀表达式转化为后缀表达式

package Arithmetic;

import java.util.*;


/**
 * Created by Administrator on 2017/5/13.
 */
public class NifixToSuffix {
    private Stack stack;
    private List list;

    private String message,Message="";


    public NifixToSuffix() {
        stack = new Stack();
        list = new ArrayList();
    }

    public void conversion(String expr) {
        int op1, op2, result = 0;
        String token;
        StringTokenizer tokenizer = new StringTokenizer(expr);

        while (tokenizer.hasMoreTokens()) {
            token = tokenizer.nextToken();

            if (token.equals("("))
                stack.push(token);
            else if (token.equals("+") || token.equals("-")) {
                if(!stack.empty()) {
                    if (stack.peek().equals("(")){
                        stack.push(token);
                    }
             else if (stack.peek().equals("*") || stack.peek().equals("/"))
                        list.add(stack.pop());
                }
               else stack.push(token);
            }
            else if (token.equals("*") || token.equals("/")) {
                if(!stack.empty()){
                    if(stack.peek().equals("*")||stack.peek().equals("/")) {
                        list.add(stack.pop());
                    }
                }
                stack.push(token);
            }
            else if (token.equals(")")) {
                while (true) {
                    String A = stack.pop();
                    if (!A.equals( "("))
                        list.add(A);
                    else break;
                }
            }
            else list.add(token);
        }
        while (!stack.empty()) {
            list.add(stack.pop());
        }
        ListIterator li = list.listIterator();
        while (li.hasNext()) {
            Message += li.next() + " ";
            li.remove();
        }
        message = Message;

    }

    public String getMessage() {
        return message;
    }
}

迭代代码如下

 ListIterator li = list.listIterator();
 while (li.hasNext()) {
     Message += li.next() + " ";
     li.remove();
 }

四、测试方法

• NifixToSuffix类的方法的测试
  

• Judgement类的方法测试

  • evaluate()方法
    

  • isOperator()方法

五、运行过程截图

六、代码托管地址

• 地址链接

七、遇到的困难及解决方法

• 问题1

本来应该打印出“请输入要生成的题目数”结果显示的却是一串乱码

• 解决方法

输入ctrl + alt + s，搜索encoding设置GBK或UTF-8

八、对结对的小伙伴的评价

• 结对搭档：20162311张之睿博客

• 评价

坦白一直以来学得挺吃力，很多东西都不知所以， 张之睿同学始终耐心讲解，我会继续跟从他的指导，多花时间，希望能逐步赶上大部队。

十、PSP

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划
· Estimate	· 估计这个任务需要多少时间	20	30
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	90	120
· Design Spec	· 生成设计文档	120	140
· Design Review	· 设计复审 (和同事审核设计文档)	30	25
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	30	30
· Design	· 具体设计	120	150
· Coding	· 具体编码	300	400
· Code Review	· 代码复审	60	50
· Test	· 测试（自我测试，修改代码，提交修改）	60	90
Reporting	报告
· Test Report	· 测试报告	90	120
· Size Measurement	· 计算工作量	30	30
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	30	30
	合计	980	1215