小钢炮的博客

javaScript算法和数据结构之数组 01 数组 几乎所有的语言都支持数组，数组是最简单的数据结构。 02 创建和初始化数组 var weeks = new Array(); var weeks = new Array(7); // 长度声明 var weeks = new Array('Sunday', 'Monday', 'Tuesday'); var weeks = []...

javaScript数据结构之栈 文/三和小钢炮 01 栈 栈是遵从后进先出原则的有序集合。 02 栈的接口 由于还没有介绍js接口，我们先用java代码代替 public interface Stack { // 添加元素到栈顶 public Element push(Element... e); // 移除栈顶的元素，并返回 public ...

javaScript数据结构之队列 01 队列 队列是遵循先进先出的原则的一组有序项。 02 队列的接口 照样用java语法写一个队列的接口 public interface Queue { // 向队列尾部添加多个元素 public void enqueue(Element... elem); // 移除第一项，并返回 public...

链表 链表存储有序的元素集合。 01 就写一个单向链表吧 ;(function (window) { function Node(data) { this.data = data; this.next = null; } function Linklist() { this.length = 0; this.head = null; } ...

javaScript数据结构之集合 01 集合 集合是由一组无序且唯一的项组成。 02 创建一个集合 在es6中已经有Set，大概用法如下： var set = new Set([1,2,3,1]); set.add(5); console.log(set); 我们写一个Set function Set(arr) { var _item = {}; (...

javaScript数据结构之hashMap 01 hashMap 原理是用一个散列表，分出hash值，再由每个位置创建一个LinkList es6中已经实现map 02 实现一个hashMap 这里要依赖linkList function HashMap() { var _table = []; //装元素的类 var ValuePair = funct...

javaScript数据结构之树 01 树 树是一种分层数据模型。 我曾经写过一个json解析成图像来操作的插件，用的就是树的结构。 02 术语 树的存储单元叫做 节点 树的顶部节点叫做 根节点 不是根节点，且有子节点的叫做 内部节点 没有子节点的叫做 叶子节点 节点距离根节点的数目叫做 节点深度 03 二叉树 所谓二叉树—最多只能有两个子节点。 即左节点和右节点 二...