3.1线性表与链表

数组 - 表

1. 获取
2. 添加
3. 删除
4. 修改

线性表：
一块连续的内存空间

• 空间是连续的 - 访问线性表中任何一个数据 O(1)，都是等长的时间

• 总长度是固定的

  不够了，得重新分配空间<br />      分多了，大量的浪费

链表：
不连续的空间

• 空间不连续 - 访问某个下标 是非常慢的O(n)
• 总长度不固定 - 不存在不够了，分多了情况，随机分配

js的数组是基于线性表

let arr = []; //默认分10个
arr.push(...)
arr => new_arr