【栈】evaluate-reverse-polish-notation逆波兰式求值

开辟一个空栈，遇到数字压栈，遇到运算符弹出栈中的两个数进行运算，并将运算结果压栈，最后栈中只剩下一个数时，就是所求结果。

https://www.cnblogs.com/zuoyuan/p/3760530.html

判断是否为数字，有点多此一举


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • [转载]C语言函数调用栈
    原文地址：C语言函数调用栈(一)C语言函数调用栈(二) 0 引言 程序的执行过程可看作连续的函数调用。当一个函数执...
    小猪啊呜阅读 4,736评论 1赞 19
  • 数据结构浅析（四）：栈与队列
    1.栈 1.1.栈的定义 栈（stack）是限定仅在表尾（栈顶 top）进行插入和删除操作的后进先出的线性表。 p...
    JonyFang阅读 1,437评论 0赞 21
  • 逆波兰表达式
    百度百科   逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表...
    Taoyongpan阅读 955评论 0赞 7
  • 命运是个未知数
    从什么时候开始 你的性格变了 不像曾经 回答问题会脸红 一坐下就闷头不语 现在 你学会和老师打趣 甚至当曾经同学说...
    易嘟嘟嘟嘟嘟嘟嘟阅读 279评论 0赞 1
  • 天涯海角我都来了，而你在哪
    2017年10月1日，我来到南山文化旅游区和天涯海角。 关于南山文化旅游区，让并不那么信佛的我，决定开始信佛了，决...
    笑笑_feng阅读 366评论 0赞 1