对栈和队列的一些理解

1、栈

1.1、栈的概念

栈是一种特殊的线性表，只允许在固定的一段进行插入和删除操作。进行数据插入和删除的一段叫栈顶，另一端叫栈尾。栈始终保持着先入后出，我们可以把它想象水杯，当给水杯倒水时，水面就是栈顶，而杯底就是栈尾，当要倒出水来时，就是水面的水先出来，杯底的水后出来。

栈里面有两个操作

压栈：栈的插入叫进栈/压栈/入栈，将数据放入栈顶

出栈：栈中删除数据叫出栈。将栈顶的数据删除。

1.2、栈的一些方法

这是栈中常用的一些方法

接下来我们可以来进行实现一下这个栈

这就是模拟实现栈的操作了

2、队列

2.1、队列的概念

队列只允许在一段进行插入，在另一端进行删除操作，插入的一段叫做队队尾，删除的一段叫做队头，队列也遵循着一个原则就是先进先出，也就可以理解成排队，你先来排的对，你就先排完，后来的就得等前面的先排完。

2.2、队列的使用

在java中Queue是一个接口，它的底层是通过链表来实现的。

接下来我们来看一下队列的一些方法

Queue是一个接口，所以在实例化当中必须先实例化一个LinkedList对象。

2.3、队列的模拟实现

2.4、循环队列

欧克了，这就是我对栈和队列的一些理解了。