沉默冬瓜

文章
5
资源
0
加入时间
3年1月8天

数据结构 栈 逆波兰表达式

1.题目逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为中缀表示。 12*(3+4)-6+8/2 的逆波兰表达式为12 3 4 + * 6 - 8 2 / + 用栈计算该逆波兰表达式的值2.基本思路把逆波兰表达式以结构体数组的方式存储,结构体包含两个元素,第一个元素是说明这个符号是数据还是运算符号,第二个符号是...