栈与队列-等价表达式(数据结构基础 第3周)

问题描述
栈与队列-等价表达式(数据结构基础 第3周)_第1张图片
分析
1. 中缀表达式转后缀表达式,后缀表达式计算结果。这里主要还是利用栈,《大话数据结构》4.9节关于这部分讲的很好,网上这方面的资料也很多。
2. 关于对比两个表达式是否相等,看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法,一般不会溢出。
3. 这道题暂时不打算做了,麻烦,可以参考:
http://www.cnblogs.com/dolphin0520/p/3708602.html
http://www.cnblogs.com/vb4896/p/3874617.html
http://blog.csdn.net/fanfanK/article/details/8913152

你可能感兴趣的:(栈与队列-等价表达式(数据结构基础 第3周))