逆波兰表示法的Golang实现
最近在看程杰写的《大话数据结构》，之前也看过他写的《大话设计模式》，虽然书中好多段子都很“尬”，但是整体风格还是很合我的胃口的。
今天看到第四章，在介绍栈的时候提到了逆波兰表示法，这个算法好像上学的时候在POJ 上面做过。算法我也好久没碰了，今天用Golang实现一下，就当练练手吧。
代码很简单，我写了比较详细的注释，那就直接看代码吧：
package main import ( "bufio" "bytes" "fmt" "os" "strconv" ) type node struct {