hhtSeeTheWorld的博客

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。就如我们现实生活中排队一样, 队头的人可以离开 , 队尾可以加人( 想要进入队列 不能插队)public interface Queue<E> extends Collection<E> { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek();

栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。栈的结构就像一个集装箱，越先放进去的东西越晚才能拿出来，所以，栈常应用于实现递归功能方面的场景，例如斐波那契数列。在java中栈是一个泛型类> public class Stack<E> extends Vector<E> {public class Vector<E> extends Ab

数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。优点：1、按照索引查询元素速度快2、按照索引遍历数组方便缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。适用场景：频繁查询，对存储空间要求不大，很少增加和删除的情况。import java.util.Arrays;public class ArrayTest { public static