JavaScript数据结构和构造函数（全）

一、JS的数据结构

JavaScript提供了多种现成的数据结构，包括：

1. 数组（Array）- 是一个有序列表，可以存储任何类型的数据。

    数组（Array）：是 JavaScript 中最常用的数据结构，它是一组有序的值的列表，每个值都有对应的索引。可以存储任何类型的数据。数组的特点是快速的随机访问以及高效的添加和删除元素。可以使用下标访问数组元素。

2. 集合（Set）- 是一组唯一的值，其中任何值仅出现一次。

    集合（Set）：是一组唯一的值，其中任何值仅出现一次。集合有无序性，不能通过索引访问集合中的元素。在 JavaScript 中，可以使用 Set 类来创建集合，并使用 add() 方法向集合添加元素，使用 has() 方法来检查集合是否包含元素。

3. 映射（Map）- 是一组键值对，其中每个键都是唯一的。

    映射（Map）：是一组键值对，其中每个键都是唯一的。在 JavaScript 中，可以使用 Map 类来创建映射，并使用 set() 方法向映射添加元素，使用 get() 方法获取元素。

4. 栈（Stack）- 后进先出的有序数据集合。

    栈（Stack）：是一种后进先出的有序数据集合。栈类似于一组叠放的盘子，只能在顶部添加或删除元素。在 JavaScript 中，可以使用数组来模拟栈。

5. 队列（Queue）- 先进先出的有序数据集合。

    队列（Queue）：是一种先进先出的有序数据集合。队列类似于排队等待服务的顾客，只能在队尾添加元素，在队首删除元素。在 JavaScript 中，可以使用数组来模拟队列。

6. 链表（Linked List）- 是一起有序的数据元素的集合。

    链表（Linked List）：是由一个个节点按照链式连接形成的一起有序的数据元素的集合。每个节点包含两部分信息，一部分是存储数据的变量值，另一部分是存储指向下一个节点的指针。链表操作通常是对头部的操作，例如插入、删除和访问元素。链表不需要预先分配固定的内存空间，因此可以更加灵活。

7. 树（Tree）- 是由n（n≥1）个有限节点组成一个具有层次关系的集合。

    树（Tree）：是由n（n≥1）个有限节点组成一个具有层次关系的集合。树有一个根节点，每个节点都有零个或多个子节点。树的特点是有效的搜索、插入和删除元素。树被广泛应用于计算机科学中的算法和数据结构。

8. 图（Graph）- 是一组由节点和边组成的网络结构。

    图（Graph）：是一组由节点和边组成的网络结构，其中节点表示网络中的对象，边表示两个节点之间的连接。图被广泛应用于计算机科学中的算法和数据结构，例如网络寻路、社交网络分析和路由算法等。

二、JS的构造函数

1、 - Object() - 用于创建一个空对象，或者将现有对象包装在一个对象中

2、- Array() - 用于创建一个数组 - String() - 用于创建一个字符串

3、- Number() - 用于创建一个数字 - Boolean() - 用于创建一个布尔值

4、- Date() - 用于创建一个日期对象

5、- Function() - 用于创建一个函数对象

6、- RegExp() - 用于创建一个正则表达式对象

7、- Error() - 用于创建一个错误对象

8、- Math() - 不是构造函数，但该对象包含了一组用于执行数学运算的属性和方法

此外，也可以定义自己的构造函数，例如：

function Person(name, age) {
  this.name = name;
  this.age = age;
}
 var john = new Person("John", 30);
console.log(john.name); // output: "John"