上次作业的升级版

好好好

211606375 牛振乾
211606351 曾茜

一、预估与实际

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

二、需求分析

我通过百度的方式了解到，小学三年级数学有如下的几个特点：

• 有混合运算
• 可以有括号的出现

经过分析，我认为，这个程序应当：

• 减法运算的结果不能有负数
• 除法运算除数不能为0，不能有余数
• 运算符在2～4个
• 可以有括号

三、设计

1.设计思路

• 关键流程图
  

2.实验方案

中缀表达式转换为后缀表达式
你需要设定一个栈SOP,和一个线性表 L 。SOP用于临时存储运算符和分界符( ，L用于存储后缀表达式。
遍历原始表达式中的每一个表达式元素
（1）如果是操作数，则直接追加到 L中。只有 运算符 或者 分界符（ 才可以存放到 栈SOP中
（2）如果是分界符
Ⅰ 如果是左括号 ( ， 则 直接压入SOP，等待下一个最近的 右括号 与之配对。
Ⅱ 如果是右括号），则说明有一对括号已经配对(在表达式输入无误的情况下)。不将它压栈，丢弃它，然后从SOP中出栈，得到元素e，将e依次追加到L里。一直循环，直到出栈元素e 是 左括号 ( ，同样丢弃他。
（3）如果是运算符（用op1表示）
Ⅰ如果SOP栈顶元素（用op2表示） 不是运算符，则二者没有可比性，则直接将此运算符op1压栈。 例如栈顶是左括号 ( ，或者栈为空。
Ⅱ 如果SOP栈顶元素（用op2表示） 是运算符 ，则比较op1和 op2的优先级。如果op1 > op2 ，则直接将此运算符op1压栈。
如果不满足op1 > op2，则将op2出栈，并追加到L，重复步骤3。
也就是说，如果在SOP栈中，有2个相邻的元素都是运算符，则他们必须满足：下层运算符的优先级一定小于上层元素的优先级，才能相邻。

最后，如果SOP中还有元素，则依次弹出追加到L后，就得到了后缀表达式。

摘抄自【算法】表达式求值--逆波兰算法介绍

四、编码

请说明你如何按照设计思路进行编码，并记录你在开发中遇到的问题，与解决过程。

1.调试日志

记录编码调试的日志，请记录下开发过程中的 debug 历程
比如：

• 将代码全部设为静态私有变量，方便使用
• 在逆波兰犯法中要设立优先级

2.关键代码

private static String ReversePolish (String[] strArr){
String str = "+-/";
Stack stack = new Stack();
//遍历数组中的每一个元素
for(String s : strArr){
//如果是数字,放入栈中
if(!str.contains(s)){
stack.push(s);
}
else{
int a = Integer.valueOf(stack.pop());
int b = Integer.valueOf(stack.pop());
switch(s){
case "+" :
stack.push(String.valueOf(a+b));
break;
case "-" :
stack.push(String.valueOf(a-b));
break ;
case "" :
stack.push(String.valueOf(a*b));
break;
case "/" :
stack.push(String.valueOf(a/b));
break ;
}
}
}

3.代码规范

• 减少代码嵌套次数
• 尽量不要用参数来带回方法运算结果
• 避免使用类似名字，或仅仅是大小写不同的名字
• 循环计数器 通常采用i，j，k或者counter都可以接受

五、测试

六、总结

结对对我们还是有好处的，有时候可以一个人不会的知识点林一个人就可以马上上手进行讲解，但是也有一些坏处，就是在一些问题上有分歧，或者两个人都不会的知识点，因为我们遵循男女搭配干活不累的原则——所以导致我们有时候只能进行语音，一些问题不能很好的解决。所以在下次作业上总店解决这些问题。这次就先附上语音的截图啦~~~~~~~