- 博客(9)
- 资源 (1)
- 收藏
- 关注
翻译 javascript数据结构(七)树
1、树的定义首先给出树的相关定义:树(tree)是包含n(n>0)个结点的有穷集,其中: 1)每个元素称为结点(node); 2)有一个特定的结点被称为根结点或树根(root); 3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树。 树也可以这样定义:树是由根结...
2018-07-20 16:12:08 185
翻译 javascript数据结构(六)字典和散列表
集合、字典和散列表可以存储不重复的值。在集合中,我们感兴趣的是每个值本身,并把它当作主要元素。在字典中,我们用[键,值]的形式来存储数据。在散列表中也是一样(也是以[键,值]对的形式来存储数据)。但是两种数据结构的实现方式略有不同,本文将详细介绍字典和散列表这两种数据结构转载于https://www.cnblogs.com/xiaohuochai/p/8183020.html字典 ...
2018-07-20 16:08:03 582
翻译 javascript数据结构(五)集合
集合function Set() { let items = {}; this.has = function(value) { // return value in items; // 或者 return items.hasOwnProperty(value); }; this.add = function(value) { if (!this.has(value))...
2018-07-20 15:58:02 181
翻译 javascript数据结构(四)链表
链表结构示意图 function LinkList() { let Node = function(element) { this.element = element; this.next = null; }; let length = 0, head = null; this.append = function(element) { let node = ...
2018-07-20 15:54:09 152
翻译 javascript数据结构(三)队列
队列先进先出常用的方法 enqueue()队尾添加新的项、dequeue()、front()、isEmpty()、size()// 方法实现队列function Queue() { let items = []; this.enqueue = function(elements) { items.push(elements); } this.dequeue = funct...
2018-07-20 15:40:37 125
翻译 javascript数据结构(二)栈
栈后进先出常用的方法push()、pop()、peek()返回栈顶元素、isEmpty()、clear()、size()栈的代码实现function FStack(){ let items = [];// 添加栈顶元素 this.push = function(element) { items.push(element); }// 清除栈顶元素 this.pop ...
2018-07-20 15:33:15 112
翻译 javascript数据结构(一)数组
一、数组的创建于初始化 var day = new Array() var day = new Array(7) //指定长度 var day = new Array(0, 1, 2, 3, 4); var day = [];二、数组的访问 使用for循环遍历数组三、给数组添加元素array[array....
2018-07-20 15:24:12 227
翻译 vue父子组件互相关联(之一)
父组件通过props将数据传递给子组件,子组件通过触发父组件的绑定函数对父组件的数据进行操控demo如下父组件<template> <div class="hello"> <h1>{{ msg }}</h1> <counter v-bind:num = "num" @incre="increme
2018-07-18 20:56:59 1257
原创 js对象
万物皆是对象1.对象的属性名 var flight = { airline = "oceanic"; }; 对象的可嵌套性 var flight = { airline = "oceanic"; arrival: { LATA: "SYD"; } }...
2018-07-14 10:32:25 147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人