数组
特点
- 随机访问性强
- 插入和删除效率低
- 内存要求高必须有足够的连续内存空间，可能浪费内存
-数组大小固定
优缺点分析：
一：所开辟的内存空间是连续的，且内存大小一经确定之后便无法再更改
++造成结果++：
- 浪费内存，缺乏弹性(不能更具当前实际需求更改大小)，但是因为开辟的内存空间是连续的，这也成为它的一个优点：查找速度快。为什么说是查找速度快，一方面是因为可以直接通过数组的索引得到对应的数据，另一方面因为存储数据的内存连续，就算不知道所需要的数据对应的索引，即便从头到尾顺序查找一遍也能快速得到想要的数据。
二：增添和删除的效率低
- 因为数组的大小在一开始就确定，无法更改，在后续想要添加或者删除数据，不能直接往里面添加或者删除索引，取而代之的方法是：先复制原有的数组，根据添加或者删除的数据再增加或减小数组长度，再往新的数组中添加或删除数据
链表
- 链表实现原理：1.创建节点类，并在类中写两个部分，数据域和引用域。特点
- 插入删除速度快
- 内存利用率高，不会浪费内存
- 大小没固定，拓展灵活
- 不能随机查找，必须从第一个遍历，查找效率低
优缺点分析
- 存储数据的内存不需要连续的，链表中的数据可以存储在内存的任何地方，这是因为链表中的每个数据都存储了下一个链表的地址，从而使离散的内存空间联系在一起，能合理的利用内存。每个链表包含多个节点，每个节点又包含数据域和引用域
- 链表可在任意可供使用的内存空间中去存储数据，这也造成了它的缺点。查找元素麻烦，如果要查找链表中的一个元素，需要从第一个元素开始，依次往下，直到找到需要的元素位置
- 链表的其他优点为：添加和删除元素十分方便。只需要知道修改前一个元素指向的地址即可。
