学习数据结构的 git 代码地址: https://gitee.com/zhangning187/js-data-structure-study 1.链表 本章学习如何实现和使用链表这种动态的数据结构.在这种结构里面可以从中随意添加或移除项,可以按需进行扩容. 该章节内容包括一下内容: 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 类 双向链表 循环链表 排序链表 通过链表实现栈 1.1 认识链表结构 链表和数组一样,可以用于存储一系列的元素,但是链表和数组的实现机制…

// 链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的.每个 // 元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成.下图展 // 示了一个链表的结构: // 相对于传统的数组,链表的一个好处在于,添加或移除元素的时候不需要移动其他元素.然 // 而,链表需要使用指针,因此实现链表时需要额外注意.数组的另一个细节是可以直接访问任何 // 位置的任何元素,而要想访问链表中间的一个元素,需要从起点(表头)开始迭代列表直到找到 // 所需的元素.…

这一章你将会学会如何实现和使用链表这种动态的数据结构,这意味着我们可以从中任意添加或移除项,它会按需进行扩张. 本章内容 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 类 双向链表 循环链表 第五章 链表 链表数据结构 要存储多个元素,数组(或列表)可能是最常见的数据结构了.然后这种数据结构有一个缺点:数组的大小是固定的,从数组的起点或中间插入或移除项的成本有点高,因为需要移动元素. 链表存储有序的元素集合,但不同于数组,链表中的元素在内存并不是连续放置的.每个元素由…

链表的实现 一. 单向链表 // Node类 function Node (element) { this.element = element; this.next = null; } // LinkedList类 function LList () { this.head = new Node('head'); this.find = find; this.insert = insert; this.findPrevious = findPrevious; this.remove = remo…

定场诗 伤情最是晚凉天,憔悴厮人不堪言: 邀酒摧肠三杯醉.寻香惊梦五更寒. 钗头凤斜卿有泪,荼蘼花了我无缘: 小楼寂寞新雨月.也难如钩也难圆. 前言 本章为重读<学习JavaScript数据结构与算法>的系列文章,该章节主要讲述数据结构-链表,以及实现链表的过程和原理. 链表 链表,为什么要有这种数据结构呢?当然,事出必有因! 数组-最常用.最方便的数据结构,But,当我们从数组的起点或中间插入或移动项的成本很高,因为我们需要移动数组元素. 链表,是存储有序的元素集合.链表中的元素在内存中并不…

前言 基础知识就像是一座大楼的地基,它决定了我们的技术高度. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一. 栈.队列.链表.堆 是数据结构与算法中的基础知识,是程序员的地基. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习. 1. 线性表与非线性表 线性表(Linear List):就是数据排成像一条线一样的结构.每个线性表上的数据最多只有前和后两个方向.数组.链表…

本章中,将学习另外一种非线性数据结构--图.这是学习的最后一种数据结构,后面将学习排序和搜索算法. 第九章 图 图的相关术语 图是网络结构的抽象模型.图是一组由边连接的节点(或顶点).学习图是重要的,因为在任何二元关系都可以用图来表示. 任何社交网络都可以用图来表示. 我们还可以用图来表示道路.航班以及通信状态 一个图 G= (V,E)由以下元素组成. V:一组顶点 E:一组边.连接V中的顶点 由一条边连接在一起的顶点称为相邻顶点.比如,A和B 是相邻的,A和D是相邻的,A和C是相邻的,A和E是…

之前介绍了一些顺序数据结构,介绍的第一个非顺序数据结构是散列表.本章才会学习另一种非顺序数据结构--树,它对于存储需要快速寻找的数据非常有用. 本章内容 树的相关术语 创建树数据结构 树的遍历 添加和移除书的节点 AVL 树 第八章 树 树数据结构 树是一种分层数据的抽象模型.现实生活中最常见的树的典型例子就是家谱,或是公司的组织架构.如下图所示. 树的相关术语 一个树结构包含一系列存在父子关系的节点.每个节点都有一个父节点(除了顶部的第一个节点)已经零个或者多个子节点: 位于树顶部的节点叫做根…

本章学习使用字典和散列表来存储唯一值(不重复的值)的数据结构. 集合.字典和散列表可以存储不重复的值.在集合中,我们感兴趣的是每个值本身,并把它作为主要元素.而字典和散列表中都是用 [键,值]的形式来存储数据.但是两个数据结构的实现方式略有不同. 第七章 字典和散列表 字典 集合表示一组互不相同的元素(不重复的元素).在字典里,存储的是 [键,值] 对,其中键名是用来查询特定元素的.字典和结合很相似,集合以 [值,值] 的形式存储元素,字典则是以 [键,值]的形式来存储元素.字典也成为映射. 创…

前面已经学习了数组(列表).栈.队列和链表等顺序数据结构.这一章,我们要学习集合,这是一种不允许值重复的顺序数据结构. 本章可以学习到,如何添加和移除值,如何搜索值是否存在,也可以学习如何进行并集.交集.差集等数学操作,还可以学到如何使用ES6 原生的 Set类 第六章 集合 构建数据集合 集合是由一组无序且唯一(即不重复)的项组成的.这个数据结构使用了与有限集合相同的属性概念,但应用在计算机科学的数据结构中. 在数学中,集合时一组不同的对象(的集). 比如说,一个由大于或等于0 的整数组成的自…