![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
SunmonDong
这个作者很懒,什么都没留下…
展开
-
栈的应用一--斐波那契(Fibonacci)数列的实现(代码)
在栈的学习中有一个非常著名的应用,那就是斐波那契数列的实现: 如果兔子在出生两个月后,就有繁殖能力,一对兔子一个月能生出一对小兔子。假设所有兔子都不死,那么一年后可以繁衍对少对兔子。 我们那新出生的一对小兔子分析:前两个月小兔子没有繁衍能力,所以还是一对;两个月后,生下一对小兔子,共两对;三个月后,老兔子又生下一对,因为小兔子还没有繁衍能力所以一共就三队…… 以此类推可以得到一年原创 2016-05-03 14:00:08 · 6073 阅读 · 0 评论 -
栈的应用二--四则运算表达式求值(逆波兰表示:后缀表达式)
栈的应用一–斐波那契(Fibonacci)数列的实现(代码)中缀表达式,我们把平时所用的标准的四则运算表达式“9+()3-1)*3+10/2”叫做中缀表达式。 后缀表达式,所有的符号都是在要运算的数字的后面出现:9 3 1 - 3 * + 10 2 / + ;我们也叫它:逆波兰表示(Reverse Polish Notation,RPN)将中缀表达式转换为后缀表达式:规则:从左到右便利中缀表达式的原创 2016-05-03 19:56:47 · 708 阅读 · 0 评论