栈
定义
栈是一种特殊的线性表
![](https://i-blog.csdnimg.cn/blog_migrate/60166cf195e33471fe52e147cba8338d.png)
操作
![](https://i-blog.csdnimg.cn/blog_migrate/0ffbbb6fa2a77f1632bc48ec9ca7cbb9.png)
存储结构
从存储结构来看,分为顺序栈和链栈,同线性表的划分
应用
递归-菲波那切数列
后缀表达式-逆波兰表示
![](https://i-blog.csdnimg.cn/blog_migrate/032c6b008a0b1d7d566b5c847d833068.png)
![](https://i-blog.csdnimg.cn/blog_migrate/b5156aae4b998afe6e96a2ea1fb0928c.png)
![](https://i-blog.csdnimg.cn/blog_migrate/54739e602c8db737e42d106d6ca5b5e7.png)
队列
定义
队列也是一种特殊的线性表
![](https://i-blog.csdnimg.cn/blog_migrate/7bf7214b9d5400fc5463652bc6bcf250.png)
操作
队列是一种先进先出的线性表 FIFIO,允许插入的一端是队尾,允许删除的一端是队头
![](https://i-blog.csdnimg.cn/blog_migrate/334392b25dabcad807a7208c8b2b5b04.png)
存储结构
从存储结构来看,分为顺序队列和链队列,同线性表的划分
应用
![](https://i-blog.csdnimg.cn/blog_migrate/896fce3f02d91597f6e2f7a62337b76d.png)