个人项目总结

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

1.中缀表达式转后缀

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

2.后缀表达式求值

3.分式计算及化简

4.剔除错误算式

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

 

原文地址:https://www.cnblogs.com/ppppppp1995/p/5601196.html