随笔分类 - 数据结构和算法
摘要:
前言 在前端的日常开发当中,我们很少用到异或运算,但在一些框架源码当中,会有用到异或运算。我们在阅读源码的时候,会造成代码的不理解,今天我们介绍一下异或运算。 概念 异或,英文为exclusive OR,缩写成eor. 异或(eor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机
阅读全文

摘要:介绍链表 链表是由一组节点组成的集合。每一个节点都使用一个对象的引用指向它的后续借点。指向另外一个借点的引用叫做链。 很多编程语言中数组的长度是固定的,就是定义数组的时候需要定义数组的长度,所以当数组已经被数据填满的时候,需要再加入新的元素就很困难。只能说在部分变成语言中会有这种情况,在javasc
阅读全文
摘要:js 实现List 列表是一组有序的数据。每个列表中的数据项称为元素。在 JavaScript 中,列表中的元素可以是任意数据类型。 我们可以根据数组的特性来实现List。 List 抽象数据类型定义 listSize(属性) 列表的元素个数 pos(属性) 列表的当前位置 length(属性) 返
阅读全文