![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
it-fish
php程序员
交流方式qq:315700621
展开
-
栈-迷宫算法
小孩子经常玩过的一种游戏——走迷宫,我们也可以用算法来解决;原创 2021-05-21 14:48:58 · 168 阅读 · 0 评论 -
数据结构-栈
栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 特点:先进后出 从栈顶放入元素的操作叫入栈,取出元素叫出栈。 栈的结构就像一个集装箱,越先放进去的东西越晚才能拿出来,所以栈常用于实现递归方面的场景,例如斐波那契数列。 eg:斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数据。该数列由0和1开始,后面的每一项数字都是前面两项数字之后。也就是: f(0) = 0, f(1) = 1 f(n) = f(n-1) + f(n-2),其中n>1 给你n,请计算原创 2021-05-21 11:35:28 · 340 阅读 · 0 评论