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

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

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

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

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

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

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数据结构系列】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数据结构系列】02-栈Stack

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

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

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

算法&数据结构系列 -- 堆(优先队列)

前言话说新开的博客十分好用... 所以,我打算开一个坑,名曰[算法系列]. 什么意思--从名字泥应该就猜得出来... 废话不多说,进入正文~~ 正文原理首先,堆是一颗棵二叉树.. 其次,堆是一棵完全二叉树.. 然后,设有一关系 P(Type X, Type Y) 则,堆的每个元素 Element 满足: foreach Child ∈ Element.Childs do ASSERT( P(Element.value, Child.value) ); 说的明白点,就是每个元素和它的儿子有特…

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进阶系列05,事件的执行时机, 使用addEventListener为元素同时注册多个事件,事件参数

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

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…

JavaScript进阶系列01,函数的声明，函数参数，函数闭包

本篇主要体验JavaScript函数的声明.函数参数以及函数闭包. □ 函数的声明 ※ 声明全局函数通常这样声明函数: function doSth() { alert("可以在任何时候调用我"); } 通过这种方式声明的函数属于Window对象,可以在任何地方调用,即在doSth方法的之前和之后都可以调用. 可以在doSth方法之前调用: doSth(); function doSth() { alert("可以在任何时候调用我"); } 可以在doSth方法之…

学习JavaScript数据结构与算法---前端进阶系列

学习建议 1.视频学习---认知建议:在中国慕课上找"数据结构"相关的视频教程.中国大学MOOC 推荐清华大学.北京大学.浙江大学的教程,可先试看,然后根据自身的情况选择视频进行学习. 视频学习可以帮助我们对数据结构有基本的认知,比一开始就去看书,更容易坚持,并且印象也会更深刻. 因为时间的原因,有些课程可能已经关闭了,所以我在哔哩哔哩上找到"数据结构"(浙江大学)的视频教程跟着学习.同时,为了更好地对视频讲解的内容进行回顾,我在图书馆借了跟视频配套的课本,跟着学…

学习JavaScript数据结构与算法 (二)

学习JavaScript数据结构与算法的笔记包含第四章队列, 第五章链表本人所有文章首发在博客园: http://www.cnblogs.com/zhangrunhao/ 04队列实现基本队列 class Queue { constructor () { this.items = [] } enqueue(item) { return this.items.push(item) } dequeque() { return this.items.shift() } font() { ret…

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

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

JavaScript 闭包系列二（匿名函数及函数的闭包）

一. 匿名函数 1. 函数的定义,可分为三种 1) 函数声明方式 function double(x) { return 2*x; } 2)Function构造函数,把参数列表和函数体都作为字符串,不方便,不建议使用 var double = new Function('x', 'return 2*x;'); 3)函数表达式方式 var double = function(x) { return 2*x; } 该形式中,等号右边是一个匿名函数,创建函数完毕后,将该函数赋给了变量d…

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

java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例 Java 集合系列 05 Vector详细介绍(源码解析)和使用示例 Java 集合系列 06 Stack详细介绍(源码解析)和使用示例 Java 集合系列 07 List总结(LinkedList, ArrayList等使用场景和…

为什么我要放弃javaScript数据结构与算法（第四章）—— 队列

有两种结构类似于数组,但在添加和删除元素时更加可控,它们就是栈和队列. 第四章队列队列数据结构队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项.队列在尾部添加新元素,并从顶部移除元素.最新添加的元素必须排在队列的末尾. 现实中,很常见的例子就是排队.在计算机科学里面是打印队列. 创建队列我们需要创建自己的类来表示一个队列,先从最基本的声明开始: function Queue(){ // 这里是属性和方法 } 首先需要一个用于存储队列…

【Java源码】集合类-优先队列PriorityQueue

一.类继承关系 public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable { PriorityQueue只实现了AbstractQueue抽象类也就是实现了Queue接口. 二.类属性 //默认初始化容量 private static final int DEFAULT_INITIAL_CAPACITY = 11; //通过完全二叉树(complete binary…

[Swift]实现优先队列PriorityQueue

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/strengthen/p/10964064.html ➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章…