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

问题描述 分析 1. 中缀表达式转后缀表达式，后缀表达式计算结果。这里主要仍是利用栈，《大话数据结构》4.9节关于这部分讲的很好，网上这方面的资料也不少。 2. 关于对比两个表达式是否相等，看网上通常都是代入几个不一样的数试一试。不过幸亏这里只有+-*法，通常不会溢出。 3. 这道题暂时不打算作了，麻烦，能够参考： http://www.cnblogs.com/dolphin0520/p/3708

>>阅读原文<<