20165336 结对编程——四则运算（一）
一、需求分析（描述自己对需求的理解，以及后续扩展的可能性）
- 实现整数加、减、乘、除运算。（通过堆栈运用后缀表达式实现结果）
- 扩展：实现分数的加减乘除运算。题目去重、支持多语言、处理生成题目并输出到文件、完成题目后从文件读入并判题。
二、设计思路（同时输出UML类图）
通过对堆栈的学习运用压栈和弹栈进行计算。
- 如果遇到数字，我们就直接将其输出。
- 如果遇到非数字时，若栈为空或者该符号为左括号或者栈顶元素为括号，直接入栈。
- 如果遇到一个右括号，持续出栈并输出符号，直到栈顶元素为左括号，然后将左括号出栈（注意，左括号只出栈，不输出），右括号不入栈。
- 如果遇到运算符号且栈非空，查看栈顶元素，如果栈顶元素的运算优先级大于或者等于该运算符号，则持续出栈，直到栈顶元素优先级小于该运算符。最后将该元素入栈。
- 如果我们读到了输入的末尾，则将栈中所有元素依次弹出。
思路图如下：
三、实现过程中的关键代码解释
import java.util.*;
import java.lang.*;
public class S {
public static void main(String args[]) {
Stack<Integer> stack=new Stack<Integer>();//创建堆栈
String z =args.toString();
int n = z.length();
int k;
for(int i=0;i<n;i++){
k=Integer.parseInt(args[i]);
if(k=='+'){//加运算
Integer F1=stack.pop();
int f1=F1.intValue();
Integer F2=stack.pop();
int f2=F2.intValue();
Integer temp=new Integer(f1+f2);
stack.push(temp);
}
else if(k=='-'){//减运算
Integer F1=stack.pop();
int f1=F1.intValue();
Integer F2=stack.pop();
int f2=F2.intValue();
Integer temp=new Integer(f1-f2);
stack.push(temp);
}
else if(k=='*'){//乘运算
Integer F1=stack.pop();
int f1=F1.intValue();
Integer F2=stack.pop();
int f2=F2.intValue();
Integer temp=new Integer(f1*f2);
stack.push(temp);
}
else if(k=='/'){//除运算
Integer F1=stack.pop();
int f1=F1.intValue();
Integer F2=stack.pop();
int f2=F2.intValue();
Integer temp=new Integer(f1/f2);
stack.push(temp);
}
else{
stack.push(new Integer(Integer.parseInt(args[i])));
}
}
Integer F1=stack.pop();
int f1=F1.intValue();
System.out.println(f1); //输出结果
}
}
四、遇到的困难及解决方法
这次实验我们小组有了思考的方向，两个人的结对学习提升了默契，两个人一个指挥一个掌舵，不断杨帆向前，虽然代码仍有bug，但是我们也依旧再完善，根据设计思路不断的修改，另一方面，依然有bug体现出来知识熟练度的欠缺，需要继续钻研，本周的进度就是这样，根据代码的完善，博客会更新，我相信在结对学习的努力下，我的Java学习会有所突破，不断进步。
结对编程照片
