第六周-总结&结对编程

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

饼图

image

3.工作量表

  代码行数 博客字数 知识点
第五周 280 5548 逆波兰

 

4.checkList:

  • 不同 语言/类型 单元测试工具
  • 内聚 耦合
  • 测试矩阵
  • 站立会议
  • psp
  • 工作量
posted @ 2016-04-13 22:38  WeSure6  阅读(267)  评论(1编辑  收藏  举报