零一01

之前的文章，我已经把前端需要了解的数据结构都给说了一边，并且我们也都对其进行了封装。现在我们要开始对排序算法部分进行讲解，排序算法顾名思义，就是对一堆杂乱无章的数据按照一定的规则将它们有序地排列在一起。 大O表示法是一种大致表示算法时间复杂度的表示方法，其中，算法的时间复杂度表…

图结构 非常得类似我们之前讲到过的树结构，但前者没有很多的从属关系，更多的是各个数据之间的相关联系。在数学的概念中，后者是前者的一种，不过在数据结构中我们还是认为两者有所区别，尽管如此，我们在学习图结构的时候仍可以稍微借鉴一下树结构的思想 图 是由顶点的集合和边的集合组成的。 …

集合这个概念应该大家在学习数学的时候都听过并且有学习过，它也是一种数据结构，我们还是需要用代码来实现集合的很多方法。 集合就是一种包含着不同元素的数据结构，即在集合结构里，每一个元素都是独一无二的，互不相同，同时所有数据都是无序的。 集合也有几种特殊的分类，即 并集 、交集 、…

本篇文章将开始讲解树结构。其实树结构是平日里我们常见的一种数据结构，例如家族族谱、公司管理层级结构图等，这样的数据结构的存在一定有一定的道理。 因此，在计算机领域中，树结构也是会被广泛用到的，例如数据库系统中就有用到。那么本文就从零开始学习一下树结构，并且也会封装一个二叉查找树…

当时的我是一脸懵逼的，因为从来都没有听过这个专业名词。不过面试官还是很友好的，他说没关系，那你来做一道题，看看下面这段代码的执行结果是什么？ 先给出一个知识点，在JS中有些代码是异步执行的，所谓异步，就是不会阻塞代码的运行，而会另外开启一个空间去执行这段异步代码，其余同步的代码…

数组是我们平时常见的并且经常使用的一种数据结构，那么它具有什么优点呢？我们都知道，在我们知道数组中某元素的下标值时，我们可以通过下标值的方式获取到数组中对应的元素，这种获取元素的速度是非常快的。 但是呢，数组也是有一定的缺点的，如果我们不知道某个元素的下标值，而只是知道该元素在…

上一篇文章讲解了链表的相关知识，并用代码实现了一个链表结构。那么本文将介绍一下另一种特殊的链表结构，叫做 双向链表。 顾名思义，普通的链表都是从 head 开始往后遍历结构内的元素，那么双向链表就是既可以从头开始遍历，又可以从结构的末尾开始遍历。 本文就来详细讲解一下双向链表的…

本文将来讲解一下一种常见的线性数据结构—链表，因为链表和数组一样都是一种线性的数据结构，但是它俩的实现原理是完全不同的，所以在讲解链表之前，我们来回顾一下数组结构。 数组 几乎是每一种编程语言中都自带的一种常用的数据存储结构，我们可以很方便的通过下标值来获取到我们想要的数组中的…

上一篇文章讲解了队列的相关知识，同时用代码实现了一个队列结构。那么本文将介绍一下另一种特殊的队列结构，叫做 优先级队列。 在了解了什么是队列以后，我们再来了解优先级队列，顾名思义，优先级队列就是在队列的基础上给每个元素加上了先后顺序，我们仍然拿排队买票的例子来讲解。 此时，某些…