首先,有一点要声明,下面所有文章的所有内容的代码,都不是我一个人独立完成的,它们来自于一本叫做<学习JavaScript数据结构和算法>(第二版),人民邮电出版社出版的这本书.github代码地址是https://github.com/loiane/javascript-datastructures-algorithms. 先说下我个人对这本书的看法吧.对于数据结构的介绍不够深入和详细,对于那些计算机专业的前端从业者来说,十分的鸡肋.而对于那些非计算机专业,又完全没接触过数据结构是什么东西的前…

首先,有一点要声明,下面所有文章的所有内容的代码,都不是我一个人独立完成的,它们来自于一本叫做<学习JavaScript数据结构和算法>(第二版),人民邮电出版社出版的这本书.github代码地址是https://github.com/loiane/javascript-datastructures-algorithms. 先说下我个人对这本书的看法吧.对于数据结构的介绍不够深入和详细,对于那些计算机专业的前端从业者来说,十分的鸡肋.而对于那些非计算机专业,又完全没接触过数据结构是什么东西的前…

(js描述的)数据结构 [数组的一些补充](1) 1. js的数组: 1.优点:高度封装,对于数组的操作就是调用API 2.普通语言的数组: 1.优点:根据index来查询,修改数据效率很高 2.缺点: *普通的数组不支持存放不同的数据类型,所以在对普通数组进行封装的时候一般用对象(例如: java ArrayList). *普通数组的删除,中间插入等操作效率很低. *普通的数组不支持扩容,即申请多少大小的数组数组的大小就不可改变,所以封装的思路就是重新申请一个新数组,把原数组的值再拷贝进去.…

在开始正式的内容之前,不得不说说js中的数据类型和数据结构,以及一些比较容易让人混淆的概念.那么为什么要从数组说起?数组在js中是最常见的内存数据结构,数组数据结构在js中拥有很多的方法,很多初学者记不清数组的大多数用法,只知道push,pop,shift等最基本的几个.所以,本系列(数组篇)会尽可能的让大家对数组有一个透彻的了解.也方便后面其他数据结构的学习和使用. 可能很多web前端开发者都会有一个疑问,那就是,数组和对象究竟是数据类型?还是数据结构?那么我们就带着这样的疑问,开始下面的学习…

上一篇文章简单的介绍了一下js的类型,以及数组的增删方法.这一篇文章,我们一起来看看数组还有哪些用法,以及在实际工作中我们可以用这些方法来做些什么.由于其中有部分内容并不常用,所以我尽量缩小篇幅.在这篇文章内介绍完大部分的数组方法,加快我们实现其它数据结构的脚步. 1.concat() 合并数组,可以合并一个或多个数组.会按照参数顺序依次合并进想要合并的数组. //concat的参数并不是只能传入数组,字符串,数字,布尔值,对象等都可以传入. var arr = [0,1,2,3,4,5,6];…

终于,这是有关于数组的最后一篇,下一篇会真真切切给大家带来数据结构在js中的实现方式.那么这篇文章还是得啰嗦一下数组的相关知识,因为数组真的太重要了!不要怀疑数组在JS中的重要性与实用性.这篇文章分为两部分,第一部分会给大家简单说一下数组原生的排序方法sort和reverse.第二部分会给大家简单说一下二维和三维数组.都不难,仔细看,很简单的. 1.reverse() reverse比较容易理解,颠倒数组中元素的顺序,也就是第一个变成最后一个,最后一个呢变成第一个. var nums = [0,…

其实说到底,在js中栈更像是一种变种的数组,只是没有数组那么多的方法,也没有数组那么灵活.但是栈和队列这两种数据结构比数组更加的高效和可控.而在js中要想模拟栈,依据的主要形式也是数组. 从这篇文章开始,可能会接触到一些原型,原型链,类,构造函数等相关的js概念,但是这里并不会过多的介绍这些概念,必要的时候会进行一些简要的说明,推荐大家去看看汤姆大叔的深入理解Javascript系列,王福朋大神的深入理解Javascript原型和闭包系列.都是极为不错的深度好文,推荐大家可以深入学习. 要想实现…

上一篇文章我们一起实现了栈,那么这一篇文章我们一起来用栈解决问题.看看如何用栈来解决进制转换,平衡圆括号以及汉诺塔问题,使我们对栈有更为深入的理解. 1.进制转换 我们先来看看十进制如何转换成二进制,十进制整数转换为二进制整数采用"除2取余,逆序排列"法.具体做法是:用2整除十进制整数,可以得到一个商和余数:再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来.简单来说就是拿十进制…

前面讲解了数组,栈和队列.其实大家回想一下.它们有很多相似的地方.甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组.无论增删的方式.遵循的原则如何,它们都是有序集合的列表.在js中,我们新建一个数组并不需要限定他的大小也就是长度,但是实际上,数组的底层仍旧为初始化的数组设置了一个长度限制.我们想要在数组中任意的插入和删除元素的成本很高,虽然在js中我们有便捷的方法可以操作数组,但是其底层原理仍旧是这样的.只是我们对它并没有感觉,比如在java中,声明一个数组是必须要限制它的长度的.并且…

说到集合,第一个想到的就是中学学到的那个数学概念:集合.在我们开始集合相关的js实现前,我们有必要来了解一下什么是集合以及集合的数学概念. 好吧,我们一起来复习一下早就被我们遗忘的集合. 集合是由一组无序且唯一的项组成的.集合这个数据结构使用了与有限集合相同的数学概念.在数学中,集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体,这些对象称为该集合的元素. 比如,一个包括0到9十个数字的集合表示为:N = {0,1,2,3,4,5,6,7,8,9}.集合中的对象列表用{}(大括号)包围.还…

我们这篇文章来说说Map这种数据结构如何用js来实现,其实它和集合(Set)极为类似,只不过Map是[键,值]的形式存储元素,通过键来查询值,Map用于保存具有映射关系的数据,Map里保存着两组数据:key和value,它们都可以是任何引用类型的数据,但key不能重复,而集合以[值,值]的形式存储元素.字典也可以叫做映射.在ES6中同样新增了Map这种数据结构.我们今天要实现的Map跟前面所实现的Set是十分相似的.只不过在对应的映射关系时会有些修改. 那么这篇文章我们快速的完成Map类的相关代…

上一篇文章我们简单介绍了一下什么是图,以及用JS来实现一个可以添加顶点和边的图.按照惯例,任何数据结构都不可或缺的一个point就是遍历.也就是获取到数据结构中的所有元素.那么图当然也不例外.这篇文章我们就来看看如何遍历以及用js来实现图的遍历. 首先,有两种算法可以对图进行遍历:广度优先搜索(BFS)和深度优先搜索(DFS).图的遍历可以用来寻找特定的顶点,可以寻找两个顶点之间有哪些路径,检查图是否是联通的,也可以检查图是否含有环等等. 在开始代码之前,我们需要了解一下图遍历的思想,也就是说,…

在js文件引入的时候注意配置文件的路径是否和项目目录中的文件夹位置一致,如果不一致, 浏览器会指出找不到文件404的情况…

JavaScript以其强大灵活的特点,被广泛运用于各种类型的网站上.一直以来都没怎么好好学JS,只是略懂皮毛,看这篇文章时有读<PHP圣经>的感觉,作者深入浅出.生动形象地用各种实例给我们分析了JavaScript的数据结构,让人有一种豁然开朗的感觉. 全文如下: 编程世界里只存在两种基本元素,一个是数据,一个是代码.编程世界就是在数据和代码千丝万缕的纠缠中呈现出无限的生机和活力. 数据天生就是文静的,总想保持自己固有的本色:而代码却天生活泼,总想改变这个世界. 你看,数据代码间的关系与物质…

在开始正式的内容之前,不得不说说js中的数据类型和数据结构,以及一些比较容易让人混淆的概念.那么为什么要从数组说起?数组在js中是最常见的内存数据结构,数组数据结构在js中拥有很多的方法,很多初学者记不清数组的大多数用法,只知道push,pop,shift等最基本的几个.所以,本系列(数组篇)会尽可能的让大家对数组有一个透彻的了解.也方便后面其他数据结构的学习和使用. 可能很多web前端开发者都会有一个疑问,那就是,数组和对象究竟是数据类型?还是数据结构?那么我们就带着这样的疑问,开始下面的学习…

上一篇文章简单的介绍了一下js的类型,以及数组的增删方法.这一篇文章,我们一起来看看数组还有哪些用法,以及在实际工作中我们可以用这些方法来做些什么.由于其中有部分内容并不常用,所以我尽量缩小篇幅.在这篇文章内介绍完大部分的数组方法,加快我们实现其它数据结构的脚步. 1.concat() 合并数组,可以合并一个或多个数组.会按照参数顺序依次合并进想要合并的数组. //concat的参数并不是只能传入数组,字符串,数字,布尔值,对象等都可以传入. var arr = [0,1,2,3,4,5,6];…

终于,这是有关于数组的最后一篇,下一篇会真真切切给大家带来数据结构在js中的实现方式.那么这篇文章还是得啰嗦一下数组的相关知识,因为数组真的太重要了!不要怀疑数组在JS中的重要性与实用性.这篇文章分为两部分,第一部分会给大家简单说一下数组原生的排序方法sort和reverse.第二部分会给大家简单说一下二维和三维数组.都不难,仔细看,很简单的. 1.reverse() reverse比较容易理解,颠倒数组中元素的顺序,也就是第一个变成最后一个,最后一个呢变成第一个. var nums = [0,…

其实说到底,在js中栈更像是一种变种的数组,只是没有数组那么多的方法,也没有数组那么灵活.但是栈和队列这两种数据结构比数组更加的高效和可控.而在js中要想模拟栈,依据的主要形式也是数组. 从这篇文章开始,可能会接触到一些原型,原型链,类,构造函数等相关的js概念,但是这里并不会过多的介绍这些概念,必要的时候会进行一些简要的说明,推荐大家去看看汤姆大叔的深入理解Javascript系列,王福朋大神的深入理解Javascript原型和闭包系列.都是极为不错的深度好文,推荐大家可以深入学习. 要想实现…

回归简单 要理解JavaScript,你得首先放下对象和类的概念,回到数据和代码的本原.前面说过,编程世界只有数据和代码两种基本元素,而这两种元素又有着纠缠不清的关系.JavaScript就是把数据和代码都简化到最原始的程度. JavaScript中的数据很简洁的.简单数据只有 undefined, null, boolean, number和string这五种,而复杂数据只有一种,即object.这就好比中国古典的朴素唯物思想,把世界最基本的元素归为金木水火土,其他复杂的物质都是由这五种基本元…

在开始正式的内容之前,不得不说说js中的数据类型和数据结构,以及一些比较容易让人混淆的概念.那么为什么要从数组说起?数组在js中是最常见的内存数据结构,数组数据结构在js中拥有很多的方法,很多初学者记不清数组的大多数用法,只知道push,pop,shift等最基本的几个.所以,本系列(数组篇)会尽可能的让大家对数组有一个透彻的了解.也方便后面其他数据结构的学习和使用. 可能很多web前端开发者都会有一个疑问,那就是,数组和对象究竟是数据类型?还是数据结构?那么我们就带着这样的疑问,开始下面的学习…

这一篇文章,我们一起来看看数组还有哪些用法,以及在实际工作中我们可以用这些方法来做些什么.由于其中有部分内容并不常用,所以我尽量缩小篇幅.在这篇文章内介绍完大部分的数组方法,加快我们实现其它数据结构的脚步. 1.concat() 合并数组,可以合并一个或多个数组.会按照参数顺序依次合并进想要合并的数组. //concat的参数并不是只能传入数组,字符串,数字,布尔值,对象等都可以传入. var arr = [0,1,2,3,4,5,6]; var a = "7"; var b = tr…

声明环境 反向代理:nginx或者iis的ARR 模板项目:nuxt-express 部署环境:windows 经过了一段时间在windows环境部署项目来看,关于虚拟目录的问题汇总如下, 发布场景假设:在站点http://www.test.com/app 下发布 如果我们不更改任何发布配置的话,直接配置地址的反向代理到本地的http://localhost:3000/,由于路径相对引用的问题,会出现发布后图片等资源文件的加载失败. 更改router->base的配置就可以了. 另外还有一个问题…

js正则表达式,用单个字符串描述或者匹配符合特定语句规则的字符串,相当于一种搜索模式.一些字符序列组合在一起,可以简单也可以复杂模式的,可以去搜索还可以替换 正则表达式语法/表达式/修饰符(可选),例如 var a=/sym/i; 输入sym SYM sYm都可以匹配,i修饰符不区分大小写,正则可以用来搜索和替换使用search()搜索,replace()替换,去和正则表达式结合使用 修饰符i,忽略大小写g,全局匹配m,多行匹配 正则表达式常用模式方括号用于查找某个范围内的字符:[abc],查找…

二叉树是一种数据结构.其特点是: 1.由一系列节点组成,具有层级结构.每个节点的特性包含有节点值.关系指针.节点之间存在对应关系. 2.树中存在一个没有父节点的节点,叫做根节点.树的末尾存在一系列没有子节点的节点,称为叶子节点.其他可以叫做中间节点. 3.树的根节点位于第一层,层级数越大,节点位置越深,层级数也叫做树高. 排序二叉树为二叉树的一种类型,其特点是: 1.节点分为左右子树. 2.在不为空的情况下,左子树子节点的值都小于父节点的值. 3.在不为空的情况下,右子树子节点的值都大于父节点的…

js的 算法 1.对一个对象数组按照对象某个属性进行排序  : https://www.cnblogs.com/webcabana/p/7460038.html 在做公交的项目中就碰到过这种算法问题,从后台请求回来的一大堆的数据,都需要前端处理.所以就把这个问题写进博客里. 只要是 js的sort()方法 的使用:https://www.cnblogs.com/fnz0/p/7680297.html  sort()方法 的执行过程:   (个人分析) sort()函数的 比较函数,在执行时,js…

其实队列跟栈有很多相似的地方,包括其中的一些方法和使用方式,只是队列使用了与栈完全不同的原则,栈是后进先出原则,而队列是先进先出(First In First Out). 一.队列    队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除操作的端称为队头.队列中没有元素时,称为空队列. 队列的数据元素又称为队列元素.在队列中插入一个队列元素称为入队,从队…

其实无论在任何语言中,一种数据结构往往会有很多的延伸和变种以应对不同场景的需要.其实前面我们所学过的栈和队列也是可以用链表来实现的.有兴趣的小伙伴可以自己尝试着去实现以下. 有点跑题了...,我们还是说回链表,在基础链表之外,还有双向链表和循环链表和双向循环列表.这篇文章会详细的介绍一下双向链表,但是不会详细的去讲解循环链表.因为其实真的没有太大的区别.双向链表和链表的唯一的区别在于,最后一个元素指向下一个元素的指针不是null,而是head. 其实循环链表只能从头到尾的循环,而双向循环链表可以…

上一篇写了如何实现简单的Map结构,因为东西太少了不让上首页.好吧... 这一篇文章说一下散列表hashMap的实现.那么为什么要使用hashMap?hashMap又有什么优势呢?hashMap是如何检索数据的?我们一点一点的来解答. 在我们学习一门编程语言的时候,最开始学习的部分就是循环遍历.那么为什么要遍历呢?因为我们需要拿到具体的值,数组中我们要遍历数组获取所有的元素才能定位到我们想要的元素.对象也是一样,我们同样要遍历所有的对象元素来获取我们想要的指定的元素.那么无论是array也好,o…

前一篇文章我们学会了第一个非顺序数据结构hashMap,那么这一篇我们来学学树,包括树的概念和一些相关的术语以及二叉搜索树的实现.唉?为什么不是树的实现,不是二叉树的实现.偏偏是二叉搜索树的实现?嗯,别急.我们一点一点循序渐进. 我们先来了解一下什么是树.树是一种非线性数据结构,直观的看,它是数据元素(在树中称为节点)按分支关系组织起来的结构,很像自然界中的树那样.在现实生活中,最常见的例子就是家谱或者公司的组织架构图.就像是这样: 那么我们还要知道树的一些相关术语,比较多,大家要仔细阅读,不然…

在使用二叉搜索树的时候会出现 一个问题,就是树的一条分支会有很多层,而其他的分支却只有几层,就像下面这样: 如果数据量够大,那么我们在某条边上进行增删改查的操作时,就会消耗大量的时间.我们花费精力去构造一个可以提高效率的结构,反而事与愿违.这不是我们想要的.所以,我们需要另外一种树来解决这样的问题,那就是自平衡二叉搜索树--Adelson-Velskii-Landi(AVL).什么意思呢?就是说这种树的任何一个节点左右两侧子树的高度之差最多为1.也就是说这种树会在添加或删除节点时尽量试着成为一棵…