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