想作会飞的鱼

摘要： 利用栈结构来构建后缀表达式 关于后缀表达式，推荐博客http://blog.csdn.net/antineutrino/article/details/6763722/ 博客中详细介绍了表达式的生成过程。这里作简要介绍。 后缀表达式的生成准则： 利用该准则转换A*（B+C） 利用该准则转... 阅读全文

摘要： 两个实例来自Java数据结构和算法.（第二版）第四章 1、单词逆序。 要求从控制台读入一串字符，按回车结束输入，同时显示其逆序字符串。 对于颠倒顺序的操作，用栈来解决是很方便的。具体思想是把字符串中的每一个字符按顺序存入栈中，然后再一个一个的从栈中取出。这时就是按照逆序取出的字符串。 ... 阅读全文