本目录下的文章大多参考了：awesome-coding-js

数据结构即数据元素相互之间存在的一种和多种特定的关系集合

一般我们从两个维度来理解

逻辑结构

就是数据之间的关系

线性结构

一个有序元素的集合，元素之间的关系是一对一；除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的

常见的：**栈、队列、链表、线性表**

非线性结构

各个元素不再保持在一个线性队列中，每个元素可能与零个或多个其它数据元素关联

常见的：**二维数组、树**

存储结构

存储结构是逻辑结构用计算机语言的实现

常见的：**顺序存储、链式存储、索引存储、散列存储**

  • 顺序存储

    在内存中的位置是连续的，数组就是

  • 链式存储

    链表就是典型的链式存储，在逻辑上是连续的，但在内存中不一定是连续的

  • 散列存储

    数据在顺序和逻辑上都不存在关系，但是可以通过哈希表的方法访问数据， Map 就是