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