数据结构 - 数组
数组 介绍
特点：
1.查询速度快：查询数据通过地址值和索引定位，查询任意数据耗时相同（元素在内存中是连续存储的）。
2.删除效率低：删除某个元素，后面的所有元素都要依次向前移（如果后面的数据很多，效率会很慢）。
3.添加效率极低：要添加的位置开始，后面所有的元素依次向后移（需要给新的数据腾出位置，如果后面数据很多，效率会很低）。
总结：数组是一种查询快，增删慢的模型。
先通过地址值找到数组容器，然后通过索引找到元素；
那种情况下用数组？
1.只查询，不添加不删除的时候；
MST
Q1：数组和链表有啥区别？
A：
