JS的数据结构

JS的数据结构就2种，数组和链表链表可以演变成：树形结构、图形结构数组可以演变成：队列、栈树形结构是前端最重要的数据结构

数组和链表 在内存的存储

数组：是由相同类型的元素的集合所组成的数据结构，分配一块连续的内存来存储。知道第一个元素的内存地址，加上下标（偏移量）就能找到第2或N个。
数组随机访问的速度快，增加和删除则慢（因为删除index2，后面的3-n都要往前挪一位）

链表：非连续存储的指向型存储，随机访问的速度慢（需一层层查找），增加和删除则快（不需要挪位）

---

链表

树形结构、图形结构