并算值专题

c++利用栈简单实现四则中缀表达式转后缀表达式,并算值。

最近在学习数据结构与算法,学到栈这里,就基于栈实现了一个简答四则表达式算值的程序。平时我们写的那种表达式就是中缀,而计算机处理中缀是不占优势的一般都是将中缀转成后缀再计算值,在这里我也利用这个思路,将中缀表达式分为以下两部:      A.中缀表达式转成后缀表达式,主要有以下几步:   a.初始化一个运算符栈 b.从左到右读取一个字符 c.如果是操作数就直接输出到后