【JavaScript数据结构系列】05-链表LinkedList

【JavaScript数据结构系列】07-循环链表CircleLinkedList

[JavaScript数据结构系列]07-循环链表CircleLinkedList 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识循环链表首节点与尾节点相连的,就构成循环链表.其中,单向链表首尾相连构成单向循环链表,双向链表首尾相连构成双向循环链表. 循环链表,可以无限迭代,迭代过程即是链表头不断移动的过程.所以迭代过程中链表头尾节点是不断变化的. 1.1 单向循环链表 CircleLinkedList 与前文讲过的单向链表的区别是,尾节点的后继不再指向 null,而是头节…

【JavaScript数据结构系列】05-链表LinkedList

[JavaScript数据结构系列]05-链表LinkedList 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识链表结构(单向链表) 链表也是线性结构, 节点相连构成链表每个节点包含数据存储域和指针域节点之间的关系靠指针域表示链表结构示意图参考下文 append 方法中的贴图相较于数组,链表: 不需要指定初始大小无需扩容缩容内存利用率高便于插入删除元素 -- 没法直接通过下标访问,需要挨个探查 2. 链表的常用方法我们将实现下列常用方法: 方法描述…

【JavaScript数据结构系列】06-双向链表DoublyLinkedList

[JavaScript数据结构系列]06-双向链表DoublyLinkedList 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识双向链表不同于普通链表/单向链表,双向链表最突出的区别就是, 每一个元素节点上,除了保存数据,还有两个地址引用的指针,一个指向前一个元素,一个指向后一个元素. 我们比上一节还增加了一个 TAIL 的属性(末尾) 能够以 HEAD -> TAIL 的方向遍历也能以 TAIL -> HEAD 的方向遍历 2. 常用方法双向链表与单向链表非常相似…

【JavaScript数据结构系列】00-开篇

[JavaScript数据结构系列]00-开篇码路工人 CoderMonkey 转载请注明作者与出处 ## 0. 开篇[JavaScript数据结构与算法] 大的计划,写以下两部分: 1[JavaScript数据结构系列] 2[JavaScript算法系列] 1.[JavaScript数据结构系列] 大家都知道,学习编程,基础很重要.数据结构,就是很其中重要的一项. 本系列是个人在学习过程中的记录总结实践分享,也希望对想要学习这方面的你,有所助益. 大白话模式开扯. 1.1 什么是数据结构 D…

JavaScript数据结构与算法-链表练习

链表的实现一. 单向链表 // 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数据结构系列】02-栈Stack

[JavaScript数据结构系列]02-栈Stack 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识栈结构栈是非常常用的一种数据结构,与数组同属线性数据结构,不同于数组的是它是一种受限的线性结构. 画一张图来说明: 如上图所示, 最新入栈的元素/最底下的元素,为栈底最后一个/最上面的元素,为栈顶最后一个入栈元素最先出栈(LIFO原则) 只能操作栈顶添加元素叫:进栈/压栈/入栈删除元素叫:出栈/退栈 ## 2. 栈的应用: 函数调用栈文本编辑器中的撤销与重做…

JavaScript进阶系列05,事件的执行时机, 使用addEventListener为元素同时注册多个事件,事件参数

本篇体验JavaScript事件的基本面,包括: ■ 事件必须在页面元素加载之后起效■ 点击事件的一个简单例子■ 为元素注册多个点击事件■ 获取事件参数 ■ 跨浏览器事件处理 □ 事件必须在页面元素加载之后起效有这样一段简单的代码: <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> <title></title> &…

【JavaScript数据结构系列】03-队列Queue

[JavaScript数据结构系列]03-队列Queue 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识队列Queue结构队列,跟我们的日常生活非常贴近,我们前面举例了食堂排队打饭的例子,我们继续用这个例子来说明. 如上图所示, 第一个加入队列的为队列头最后一个为队列尾 FIFO:先进先出,后进后出的原则添加删除操作:只能添加到队尾,只能删除队列头去银行办业务要先取号,然后等待叫号,一样一样的.(银行也有VIP,后面我们讲优先队列) 2. 队列的应用 JavaScri…

【JavaScript数据结构系列】04-优先队列PriorityQueue

[JavaScript数据结构系列]04-优先队列PriorityQueue 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识优先级队列经典的案例场景: 登机时经济舱的普通队列与头等舱的优先级队列股票交易时基于时间和价格的成交规则上,量大优先的优先级队列再用我们打饭的例子:假定规则:饥饿等级0级最高,需要马上进食下图同学C优先级高于同学B,插队在同学A后面 2. 代码实现注: ES6 版的代码实现请查看 npm 包 data-struct-js 代码 Github…

【JavaScript数据结构系列】01-数组Array

[JavaScript数据结构系列]01-数组Array 码路工人 CoderMonkey 转载请注明作者与出处 # [JavaScript数据结构系列] # 01-数组Array 数组: 是有序的元素序列元素通常是同一数据类型下标索引通常从 0 开始数组是JavaScript中最常用的数据结构,在ES6之前也JS中也只有数组这一种数据结构,ES6之后加入了Set和Map.(包括WeakSet和WeakMap) JS中的数组Array,基于数组数据结构做的封装,JS封装的数组使用起来更方便…

Java 集合系列05之 LinkedList详细介绍(源码解析)和使用示例

概要前面,我们已经学习了ArrayList,并了解了fail-fast机制.这一章我们接着学习List的实现类——LinkedList.和学习ArrayList一样,接下来呢,我们先对LinkedList有个整体认识,然后再学习它的源码:最后再通过实例来学会使用LinkedList.内容包括:第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedList源码解析(基于JDK1.6.0_45)第4部分 LinkedList遍历方式第5部分 LinkedL…

【转】Java 集合系列05之 LinkedList详细介绍(源码解析)和使用示例

javascript数据结构之单链表

下面是用javascript实现的单链表,但是在输出的时候insert方法中存在问题,chrome的console报错说不能读取空的属性,调试了很久都没有通过,先在这里存着,以后再来修改一下. //数据结构之单链表. var Node = function(element){ this.element = element; //创建结点类型. this.next = null; }; //链表中的next指向下一个数据,element存放数据. var LinkedList = function…

javascript数据结构与算法--链表

链表与数组的区别? 1. 定义: 数组又叫做顺序表,顺序表是在内存中开辟一段连续的空间来存储数据,数组可以处理一组数据类型相同的数据,但不允许动态定义数组的大小,即在使用数组之前必须确定数组的大小.而在实际应用中,用户使用数组之前有时无法准确确定数组的大小,只能将数组定义成足够大小,这样数组中有些空间可能不被使用,从而造成内存空间的浪费. 链表是一种常见的数据组织形式,它采用动态分配内存的形式实现.链表是靠指针来连接多块不连续的的空间,在逻辑上形成一片连续的空间来存储数据.需要时可以用new分…

JavaScript 数据结构与算法之美 - 线性表（数组、栈、队列、链表）

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

JavaScript进阶系列07,鼠标事件

鼠标事件有Keydown, Keyup, Keypress,但Keypress与Keydown和Keyup不同,如果按ctrl, shift, caps lock......等修饰键,不会触发Keypress事件,而会触发Keydown和Keyup事件,这就是Keypress事件与Keydown.Keyup事件的不同之处.另外,通常使用Keypress事件来获取用户输入信息. 继续使用"JavaScript进阶系列05,事件的执行时机, 使用addEventListener为元素同时注册多个事件…

JavaScript进阶系列06,事件委托

在"JavaScript进阶系列05,事件的执行时机, 使用addEventListener为元素同时注册多个事件,事件参数"中已经有了一个跨浏览器的事件处理机制.现在需要使用这个事件处理机制为页面元素注册事件方法. □ 点击页面任何部分触发事件创建一个script1.js文件. (function() { eventUtility.addEvent(document, "click", function(evt) { alert('hello'); }); }(…

JavaScript进阶系列04,函数参数个数不确定情况下的解决方案

本篇主要体验函数参数个数不确定情况下的一个解决方案.先来看一段使用函数作为参数进行计算的实例. var calculate = function(x, y, fn) { return fn(x, y); }; var sum = function(x, y) { return x + y; }; var diff = function(x, y) { return x - y; }; var sumResult = calculate(1, 2, sum), diffResult = calcu…

JavaScript进阶系列03,通过硬编码、工厂模式、构造函数创建JavaScript对象

本篇体验通过硬编码.工厂模式.构造函数来创建JavaScript对象. □ 通过硬编码创建JavaScript对象当需要创建一个JavaScript对象时,我们可能这样写: var person = { firstName: "Darren", lastName: "Ji", getFullName: function() { return this.firstName + " " + this.lastName; } }; 如果需要创建2个结…

JavaScript进阶系列02,函数作为参数以及在数组中的应用

有时候,把函数作为参数可以让代码更简洁. var calculator = { calculate: function(x, y, fn) { return fn(x, y); } }; var sum = function(x, y) { return x + y; }, diff = function (x, y) { return x - y; }; var sumResult = calculator.calculate(2, 1, sum), diffResult = calculat…