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"

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

海豹先生_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值