数据结构

数组

内存结构： 在内存中是一段连续的存储结构。
优缺点： 由于是在内存中是连续的存储结构，所以数组在读取时是很快的，因为我们知道数组的首地址就能计算出我们要查找元素的地址， 元素的地址 = 首地址 + 偏移量 * 元素分配的字节数。但是在插入和删除数组时就显得很吃力，比如我们要删除一个数组的首元素，我们就要把所有元素向前移，同样添加也是如此。

链表

内存结构：在内存中是一段不连续的，前个元素存储着下个元素的地址
优缺点：由于每个元素的地址只有前一个元素知道，所以我们在读取元素时，要知道前一个元素的位置，所以我们要想知道一个元素的位置，只能从前往后一个一个查找。删除和添加，链表就显得很拿手，比如我想插个元素到某个元素的后面，我们只需让上个元素存储这个元素的地址，然后这个元素存下个元素的地址即可。同样删除也是同理。