个人项目是做一个带有计算功能的程序,在操作过程中,主要是以下几个步骤:
1.中缀表达式转后缀
1.遇到操作数时,直接输出到后缀表达式中
2.当栈为空时,遇到运算符,则将运算符压入栈中 3.当遇到左括号,将左括号压入栈 4.当遇到右括号,将右括号抛弃,燃火执行出栈操作,并将出栈的元素输出到后缀表达式,直到弹出栈的是左括号,左括号不输出直接抛弃。 5.遇到其他运算符时,即加减乘除,弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 6.最后,当中缀表达式全部输出或压入栈后,将栈中的元素依次出栈,输出到后缀表达式中。2.后缀表达式求值
3.分式计算及化简
4.剔除错误算式
总结:经过此次设计,我巩固了数据结构的知识,并且基本掌握了软件开发的流程。