数据结构
凡人在世
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 153 阅读 · 0 评论 -
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 · 182 阅读 · 0 评论 -
javascript数据结构(六)字典和散列表
集合、字典和散列表可以存储不重复的值。在集合中,我们感兴趣的是每个值本身,并把它当作主要元素。在字典中,我们用[键,值]的形式来存储数据。在散列表中也是一样(也是以[键,值]对的形式来存储数据)。但是两种数据结构的实现方式略有不同,本文将详细介绍字典和散列表这两种数据结构转载于https://www.cnblogs.com/xiaohuochai/p/8183020.html字典 ...翻译 2018-07-20 16:08:03 · 584 阅读 · 0 评论 -
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 · 187 阅读 · 0 评论