数组和链表

数组特点

~在内存中是一块连续的空间
~在存储中需要预留空间
~插入、删除的效率低
~读取效率高
~不利于扩展

链表特点

~内存中不连续
~每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据
~插入、删除的效率高
~查询的效率低
~不指定大小，扩展方便

数组

优点：
·······随机访问性强
·······查询速度快
缺点：
·······插入和删除效率低
·······可能浪费内存
·······内存空间要求高，必须有足够的连续内存空间。
·······数组大小固定，不能动态拓展

链表

优点：
·······插入删除效率高
·······不会浪费内存
·······内存利用率高
·······大小不固定，扩展灵活
缺点：
·······不能随机查找
·······查找效率低