课后作业2：个人项目

• 在文章开头写出你Fork到自己远程仓库的码云项目地址。
  码云项目地址https://gitee.com/XuBin23/personal_project41678
• 给出PSP表格。表格中应包含任务估计花费时间以及实际花费时间。
  
  本次任务预估时间十小时左右，实际耗时大约十一个小时。耗时较长的是需求分析（包括学习新技术），具体编码，测试（自我测试，修改代码，提交修改）。其中需求分析（包括学习新技术）与预估时间差距较大。
• 解题思路描述。即刚开始拿到题目后，如何思考，如何找资料的过程。
  首先考虑如何使用python在控制台程序中获取用户输入的内容。然后考虑如何判断用户输入的内容是否为一个合法的表达式。如是否有两个或两个以上数字，是否有运算符？用户是否输入了非法符号，如“！”，“@”，“#”，“￥”，“g”等。在考虑如何从用户输入的内容中提取出该表达式。如果出现异常，该如何处理？然后如果用户输入了一个混合四则运算如何处理优先级的问题？
• 设计实现过程。设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？单元测试是怎么设计的？
  一共有四个类：一类是获取控制台输入内容。一类是判断该内容是否合法。一类是使用逆波兰表达式求解四则运算式。一类是异常处理。
  流程图：

• 记录在改进程序性能上所花费的时间，描述你改进的思路，并展示一张性能分析图（由VS 2017的性能分析工具自动生成），并展示你程序中消耗最大的函数。

  逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。
  逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：
  正常的表达式 逆波兰表达式
  a+b ---> a,b,+
  a+(b-c) ---> a,b,c,-,+
  a+(b-c)d ---> a,b,c,-,d,,+
  a+d(b-c)--->a,d,b,c,-,,+
  a=1+3 ---> a,1,3,+,=
  http=(smtp+http+telnet)/1024 写成什么呢？
  http,smtp,http,+,telnet,+,1024,/,=

• 代码说明。展示出项目关键代码，并解释思路与注释说明。
  

• 结合在构建之法中学习到的相关内容与个人项目的实践经历，撰写解决项目的心路历程与收获。
  这次作业让我学到了很多，虽然没能做好这个任务，但是我对编程更熟练了，让我的思维更清晰。可以说是事半功倍的。我认为，设计编程的最重要的就是设计思路。只要思路清晰，就没什么困难不能解决！

转载于:https://www.cnblogs.com/XuBin23/p/9886275.html