小冷在努力~

原创 数据结构表达式求值

对于接触过数据结构的，应该都会知道用栈来求一个表达式的值。可如果要我们在没参考其他条件的情况下，来写一个有关的算法，多多少少是有点难度的。 我们平常写的表达式在数据结构中我们称之为中缀表达式，像2+3*5，（1+2+（3+6*3））+5这样的，当然还有前缀，后缀表达式之说。这里只说后缀表达式。（1+（2+3*6））+6的后最表达式是 1236*++6+即去掉括号后，操作符更在操作数的后面。 现