JavaScript数据结构和算法
专门介绍JavaScript的数据结构和算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
浅析JavaScript中的集合
什么是集合大家在上高中的时候应该都学过数学中的集合运算,比如交集、并集、差集等等。那么JavaScript中的集合是什么呢?你猜的没错,就是对应数学中的集合这个概念。定义:集合是由一组无序且唯一(即不能重复)的项组成的。创建集合类首先,给出基本的类定义:class Set { constructor () { this.items = {} // 定义一个空对象,用于存放集合元素 ...原创 2020-05-08 00:52:51 · 714 阅读 · 0 评论 -
浅析JavaScript中的链表
链表结构的定义链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和指向下一个元素的引用(也称为指针或链接)组成。下面是单向链表元素节点的定义:class Node { constructor (element) { this.element = element this.next = null }}以下是双向链表元素节...原创 2020-05-02 15:15:37 · 113 阅读 · 0 评论 -
浅析JavaScript中的队列和双端队列
什么是队列队列是遵循先进先出(FIFO)原则的一组有序的项。队列在尾部添加元素,并从首部移除元素。最常见的例子就是食堂排队打饭、电影院排队买票等。队列的常规操作第一步:创建队列class Queue { constructor () { this.count = 0 // 队列中元素的总数 this.lowestCount = 0; // 队尾的编号 this.items ...原创 2020-04-26 23:00:56 · 268 阅读 · 0 评论 -
简介JavaScript中的栈结构
栈的定义栈是一种后进先出(LIFO-Last Input First Out)原则的有序集合。新添加的数据或者待删除的数据保存在栈的一端,称为栈顶。最先进入的元素(未被删除)的一端成为栈底。好比你放在桌上的一摞书,或者厨房里的一摞盘子,在最上面的是栈顶元素,在最下面的是栈顶元素。怎么定义一个栈结构第一步:创建一个栈类class Stack { constructor() { this...原创 2020-04-25 12:04:00 · 129 阅读 · 0 评论 -
JavaScript中数组的一些方法总结
数组的定义在编程语言中,数组是一组存储同一种类型数据的集合。比如一个数值型数组[1,2,3,4,5],就是一个典型的数组。在JavaScript中,数组中的元素可以是不同类型的数据,比如:[1,{key:0,value:1},[2,3,4]]。但是我们还是应该遵守最佳实践(采用同一种数据类型)。数组的创建和初始化第一种方式:使用new关键字let daysOfWeek = new Arra...原创 2020-04-24 21:00:00 · 267 阅读 · 0 评论