JS数据结构简介

数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装

常见的数据结构：

1. 数组（Array）
   需要一块连续的内存空间来存储，对内存的要求比较高

2. 栈（Stack）
   先进后出

3. 堆（Heap）
   "无序"的key-value"键值对"存储方式。存取方式跟顺序没有关系，不局限出入口

4. 队列（Queue）
   先进先出 - 队列在尾部添加新元素，并从顶部移除元素

5. 链表（Linked List）
   不需要一块连续的内存空间来存储，是通过指针将一组零散的内存块串联在一起

6. 树（Tree）
   是一种非线性的数据结构，以分层的方式存储数据。常用来描述数据间的层级关系和组织结构

7. 图（Graph）
   由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

8. 散列表（Hash）
   也叫哈希表，是根据键（Key）而直接访问在内存存储位置的数据结构