大佬博客中感觉有用的东西以及感觉自己会忘的东西,先记下来:
用栈实现逆波兰表达法:
逆波兰表达法:将运算符写在操作数后面的描述程序(算式)的方法。
即 (1+2)* (3-4)->1 2 + 3 4 - *
用逆波兰表达法描述的算式可以借助栈进行运算。
程序在计算时从算式开头逐一读取字符串,如果字符串是操作数(数值)则压入栈,如果是运算符则从栈中取出两个数值算出结果再压入栈,如此循环。
C++ STL 总结:
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html(倾向于文字描述定义、作用)
http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html(倾向于代码实现)
(以上2017.8.19)
收藏(持续更新中)
最新推荐文章于 2020-10-17 21:57:38 发布