栈&队列
===
栈: 先进后出 (LIFO)
队列:先进先出(FIFO)
### 栈:
比如我们取书,是从上面开始取
![](https://box.kancloud.cn/4e9034ab9b294e98904fafd7623f1a7d_566x536.png)
为什么不推荐非常大的数据量使用递归,是因为临时的变量都在栈中
![](https://box.kancloud.cn/e32e2aadc8fdfb1036890d6459c89a4d_358x559.png)
### 队列
就像排队一样,先来后到
![](https://box.kancloud.cn/9da699cc1993b019471d1c76d2c10949_909x362.png)
![](https://box.kancloud.cn/28a906fe14c3169eba019fc6d68b76a0_812x395.png)