s数组

数组是数据结构的基础。它们是类似列表的数据结构，可让您跟踪元素。这些元素可以是引用类型，例如对象或其他数组，也可以是基元，例如数字或字符串。
JavaScript中数组的长度不是固定的，这意味着您可以轻松地向数组中添加值。

• 全数组方法。

• 免费代码营数组

  🐞链表

  
  链接列表是一种不是JavaScript内置的数据结构，但可以从其他JavaScript数据结构中创建。
  链接列表表示一系列节点，其中每个节点都指向列表中的下一个节点。
  还有双向链接的列表，其中每个节点也指向列表中的上一个节点。
  此结构使用LIFO或后进先出的方法，在该方法中，将节点添加到同一端或从同一端删除。

• 阿里的“谢谢U Next”博客文章

• 艾玛的链接列表博客文章

• 凯尔·舍夫林（Kyle Shevlin）的Egghead.io课程，介绍了JS的数据结构

  🐞堆栈

  堆栈不是内置的JavaScript数据结构，而是可以使用数组构建的。
  
  堆栈基于LIFO或后进先出的概念。一stack就像一堆书，您必须先取下第一本书，然后才能拿到下一本书（除非您是野蛮人）。
  
  堆栈允许恒定时间添加和删除项目，但不幸的是，它们不提供对堆栈中第n个项目的恒定访问。

• Emma的“ JavaScript中的堆栈与队列”博客文章

• 艾玛（Emma）的“用一个阵列创建三个堆栈”博客文章

• 用JavaScript堆叠

  s s列

  队列类似于堆栈，但是使用FIFO（先进先出）方法。您可以将队列想像成一群等待购买电影票的人。排队时间最长（第一）的人是要服务的第一人。
  

• Emma的“ JavaScript中的堆栈与队列”博客文章

  🐞二叉树

  
  二叉树是由一系列节点组成的数据结构，其中每个节点最多可以有两个子节点以及一个值。根是树结构中的最高节点，没有父节点。
  二进制搜索树是另一种类型的二进制树，其中所有节点值都是不同的，每个父节点都有一个左子节点的值小于它的值，而右子节点的值大于它的值。

• 凯尔·舍夫林（Kyle Shevlin）的Egghead.io课程，介绍了JS的数据结构

• JavaScript中的BST

  s图形

  
  图是由具有边的节点组成的数据结构。如果有向图是有向的，则意味着每个边都有与之关联的方向（如单向街道）。相反，无向没有关联的边缘方向。
  您可能会有一张人物（紫色）和电影（绿色）的图表，其中每个人都可以拥有几部喜欢的电影，但电影没有一个喜欢的人。