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

一、斐波契那数列

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

 

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

 

迭代和递归的区别：迭代是循环，递归是选择。

 

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

 

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

 

二、四则运算

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

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

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

 

 

 

 

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

 

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