第六周-总结&结对编程
1.结对编程
结对编程的Partner依旧是郑蕊师姐(博客:http://www.cnblogs.com/zhengrui0452/)
我们一起改进的是郑蕊师姐做的“四则运算”
郑蕊师姐之前完成四则运算的方式是使用枚举,现在要是用逆波兰的方式实现“四则运算”
首先师姐像我介绍了如何使用逆波兰的方式实现运算式的逻辑先后。在一个运算式中包含:运算符、操作数两部分
通过逆波兰的方式实现四则运算的整体思路如下:
1.生成操作数、运算符(为了尽可能的保证思路正确的前提下完成四则运算。我们首先将操作数规定为整数(0-9),运算符只使用“+”“-”“*”“/”)
2.根据已生成操作数、运算符生成运算式(中缀表达式)
3.根据运算式的中缀表达式生成后缀表达式
4.根据后缀表达式计算表达式结果
在将中缀表达式转换为后缀表达式的过程中,要定义运算符的优先级:“+”=“-”<“*”=“/”
通过使用栈 Stack这种数据结构根据如下规则生成后缀表达式
(1)首先,需要分配2个栈,栈s1用于临时存储运算符(含一个结束符号),此运算符在栈内遵循越往栈顶优先级越高的原则;栈s2用于输入逆波兰式,为方便起见,栈s1需先放入一个优先级最低的运算符,在这里假定为'#';
(2)从中缀式的左端开始逐个读取字符x,逐序进行如下步骤:
1.若x是操作数,则分析出完整的运算数(在这里为方便,用字母代替数字),将x直接压入栈s2;
2.若x是运算符,则分情况讨论:
若x是'(',则直接压入栈s1;
若x是')',则将距离栈s1栈顶的最近的'('之间的运算符,逐个出栈,依次压入栈s2,此时抛弃'(';
若x是除'('和')'外的运算符,则再分如下情况讨论:
若当前栈s1的栈顶元素为'(',则将x直接压入栈s1;
若当前栈s1的栈顶元素不为'(',则将x与栈s1的栈顶元素比较,若x的优先级大于栈s1栈顶运算符优先级,则将x直接压入栈s1。否者,将栈s1的栈顶运算符弹出,压入栈s2中,直到栈s1的栈顶运算符优先级别低于(不包括等于)x的优先级,或栈s2的栈顶运算符为'(',此时再则将x压入栈s1;
(3)在进行完(2)后,检查栈s1是否为空,若不为空,则将栈中元素依次弹出并压入栈s2中(不包括'#');
(4)完成上述步骤后,栈s2便为逆波兰式输出结果。但是栈s2应做一下逆序处理,因为此时表达式的首字符位于栈底;
在实现的过程中,师姐先根据上述逻辑写出了伪代码(这点真的很重要),然后将伪代码实现。
由于我们最开始在判断是否是数字的地方写错了(ASCII码 0 – 9 对应 48 - 57),判断条件本应该是<58结果写成了 <57 !!汗
对于去栈元素时要判断栈是否为空的逻辑位置错误,导致开始生产的表达式有问题,后来讲判断空栈提到运算符优先级判断外层,解决了这一问题。
师姐在写代码能力非常6666,赞!偶尔会有一些不注意而出现的错误,如上面判断数字的地方,这种情况我也有过很多,一起前进。互勉!
2.PSP
Job | Type | Date | Start | End | Total |
站立会议 | 会议 | 2016.4.7 | 18:35 | 18:50 | 15 |
站立会议 | 会议 | 2016.4.8 | 15:10 | 15:25 | 15 |
修改删除 | 编码测试 | 2016.4.8 2016.4.9 |
15:30 14:20 |
17:00 16:00 |
30 140 |
站立会议 | 会议 | 2016.4.11 | 15:10 | 15:25 | 15 |
MPAndroidChart的测试 | 编码测试 | 2016.4.11 | 15:40 | 17:00 | 80 |
站立会议 | 会议 | 2016.4.7 | 18:35 | 18:50 | 15 |
MPAndroidChart的测试 | 编码测试 | 2016.4.12 | 19:00 | 19:30 | 30 |
站立会议 | 会议 | 2016.4.13 | 15:10 | 15:25 | 15 |
生成饼图测试 | 编码测试 | 2016.4.13 | 15:30 | 16:50 | 80 |
第六周作业 | 随笔 | 2016.4.13 | 21:00 | 22:30 | 90 |
饼图
3.工作量表
代码行数 | 博客字数 | 知识点 | |
第五周 | 280 | 5548 | 逆波兰 |
4.checkList:
- 不同 语言/类型 单元测试工具
- 内聚 耦合
- 测试矩阵
- 站立会议
- psp
- 工作量