数据结构-栈和队列

Posted 2020-09-05 默默爬坑中

栈和队列都是线性表，所以满足-只有一个节点没有前继，只有后继，只有一个节点只有后继没有前继，其他的节点只有一个前继只有一个后继。

栈的定义是先进后出，最典型的例子就是弹夹，最先进去的反而是最后射出来的，在实际的软件开发中会进经常的遇到这种类型的线性表，我们成为LIFO(Last in First out).可以
把栈想象成是只有一个出口的容器，最先放进去的东西只能够等其上面的东西呗拿走之后才能够拿出来。

队列则是另外的一种线性表，队列在我们生活中就更常见了，比如排队啊什么的，队列讲的是先进先出，在JAVA中有一系列是描述队列的类，接口是Queue.我们可以将队列想成是一根管道，一边出一边进。

队列和栈的应用场景是多个的数据或者是任务进行缓存，在之后通过一定的策略拿出来进行处理。