个人项目总结

Posted 2020-07-27

个人项目是做一个带有计算功能的程序，在操作过程中，主要是以下几个步骤：

1.中缀表达式转后缀

  1.遇到操作数时，直接输出到后缀表达式中
  2.当栈为空时，遇到运算符，则将运算符压入栈中
  3.当遇到左括号，将左括号压入栈
  4.当遇到右括号，将右括号抛弃，燃火执行出栈操作，并将出栈的元素输出到后缀表达式，直到弹出栈的是左括号，左括号不输出直接抛弃。
  5.遇到其他运算符时，即加减乘除，弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
  6.最后，当中缀表达式全部输出或压入栈后，将栈中的元素依次出栈，输出到后缀表达式中。

2.后缀表达式求值

3.分式计算及化简

4.剔除错误算式

总结：经过此次设计，我巩固了数据结构的知识，并且基本掌握了软件开发的流程。