JavaScript数据结构与算法学习笔记
WebKoalaBoy
Nothing is impossible
展开
-
【Format duration】Returns the human-readable format of the given number of milliseconds.
Returns the human-readable format of the given number of milliseconds.原创 2022-03-14 23:55:31 · 185 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之字典
集合、字典和散列表可以存储不重复的值。在集合中,我们感兴趣的是每个值本身,并把它当作主要元素。在字典中,我们用[键,值]的形式来存储数据。原创 2020-02-01 21:34:02 · 86 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之循环链表
循环链表可以像链表一样只有单向引用,也可以像双向链表一样有双向引用。循环链表和链表之间唯一的区别在于,最后一个元素指向下一个元素的指针(tail.next)不是引用null,而是指向第一个元素(head),如下图所示。双向循环链表有指向head元素的tail.next,和指向tail元素的head.prev。...原创 2020-01-31 21:05:43 · 104 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之双向链表(3)
从任意位置移除元素从双向链表中移除元素跟链表非常类似。唯一的区别就是还需要设置前一个位置的指针。我们来看一下它的实现: this.removeAt = function(position){ //检查越界值 if(position > -1 && position < length) { var c...原创 2020-01-31 20:53:09 · 112 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之双向链表(1)
双向链表提供了两种迭代列表的方法:从头到尾,或者反过来。我们也可以访问一个特定节点的下一个或前一个元素。在单向链表中,如果迭代列表时错过了要找的元素,就需要回到列表起点,重新开始迭代。这是双向链表的一个优点。原创 2020-01-30 21:50:39 · 115 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之双向链表(2)
双向链表在任意位置插入一个新元素原创 2020-01-30 21:48:11 · 148 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之数组
目录一、创建和初始化数组二、添加和删除元素三、JavaScript 的数组方法参考3.1.1数组合并3.1.2迭代器函数3.1.3 搜索和排序3.1.4、输出数组为字符串一、创建和初始化数组var daysOfWeek = new Array(); //{1}声明并初始化一个数组var daysOfWeek = new Array(7); //{2}创...原创 2020-01-29 21:01:49 · 136 阅读 · 0 评论 -
JavaScript数据结构与算法学习笔记之单链表
链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。原创 2020-01-30 20:55:59 · 107 阅读 · 0 评论