数组、链表、栈、队列基本概念和特点

**数组：**是在内存中是连续存储的，一旦申请内存完毕，就不许更改数组大小。
可以通过数组下标操作访问数组
在Java中（类c语言中 C、C++、JAVA、C#、python、go）数组都是存储的头地址

     int a[] = new int[10];
     int[] b = new int[10];
     b=new int[7];
     a[7] = 43;

**链表：**分为单链表（存储下一个节点的位置）和双链表（子节点和父节点的位置都有存储）
链表比数组消耗更多的空间，因为要存储节点位置，链表是线性结构，它的裱花比较方便

数组和链表的对比：

1. 有索引的话，数组操作比较方便
2. 插入、删除的话链表操作要方便些，更新来讲两者差不多
3. 链表空间消耗的更多一些，不需要空间连续，而数组要求必须是连续空间
   4.扩容方面：数组操作比较繁琐，链表操作比较简单
   最常用的是数组，可以通过索引访问对应数据

栈：

1. 遵循先进后出原则
2. 栈会有栈顶
3. 入栈和出栈时要判断是不是栈已经满了，判断栈是不是空的
4. 形式不限，可以为数组或链表

队列：

1. 遵循先进先出原则
2. 队列有队首和队尾
3. 入队和出队时要判断队列是不是已经满了，判断是不是一个空队列
4. 形式不限，可以为数组或链表