大话数据结构第四章栈的应用

一、斐波契那数列

就是下一项的值等于相邻的上两项元素之和。

这个规律就是斐波契那数列。由此,我知道这个世界是少不了规律的。就算没有规律也要用规律来逼近描述无规律的现象。

迭代和递归的区别:迭代是循环,递归是选择。

递归要有一个条件不能形成无穷递归,这就要求每次调用本身函数时传入的形参要变化,直到变化值达到设定的条件而终止再次调用,而开始返回。

每次调用本身函数都是入栈,直到最后停止就开始出栈。当然这个过程不用我们管,系统自动完成。

二、四则运算

(1)利用栈的后进先出特性将中缀表达式的四则运算转变成后缀表达式。

(2)利用栈的后进先出特性对后缀表达式进行计算。

这就得到了四则运算的结果。

本以为很难,谁想理解起来不难。但要运用就需要费心了。

理解很简单,运用很麻烦。

猜你喜欢

转载自blog.csdn.net/yhb1206/article/details/89537658