栈的应用 后缀表达式求值 后缀表达式与中缀表达式的转换
栈的应用在计算机里面进行算数表达式的计算是通过栈来实现的。接下来给出算数表达式的两种表示方法,然后给出后缀表达式的求值算法,最后给出中缀表达式转换为后缀表达式的算法。一、中缀表达式与后缀表达式算数表达式:算数表达式一般由三部分组成,1操作数、2运算符、3改变运算次序的圆括号。 中缀表达式:是将运算符放在两个操作数之间的表达式,也是我们生活、学习过程中常用的算数表达式。 后缀表达式:是将运算符放在
原创
2017-07-02 11:27:43 ·
1026 阅读 ·
0 评论