数据结构
builder2991
✌
展开
-
JavaScript数据结构之排序和搜索算法
JavaScript数据结构之排序和搜索算法排序算法在开始排序算法之前,先创建一个数组(列表)来表示待排序和搜索的数据结构。function ArrayList(){ var array = []; //{1} this.insert = function(item){ //{2} array.push(item); }; this.toString= function(){ /...原创 2020-03-23 19:25:47 · 206 阅读 · 0 评论 -
JavaScript数据结构之图
JavaScript数据结构之图图的相关术语图是网络结构的抽象模型。图是一组由边连接的节点(或顶点)。学习图是重要的,因为任何二元关系都可以用图来表示。任何社交网络,例如Facebook、Twitter和Google plus,都可以用图来表示。解一下图的一些术语:由一条边连接在一起的顶点称为相邻顶点。比如,A和B是相邻的,A和D是相邻的,A和C是相邻的,A和E不是相邻的。一个顶点的...原创 2020-03-23 18:04:44 · 559 阅读 · 1 评论 -
JavaScript数据结构之树
JavaScript数据结构之树树的相关术语一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点(除了顶部的第一个节点)以及零个或多个子节点:位于树顶部的节点叫作根节点(11)。它没有父节点。树中的每个元素都叫作节点,节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点(7、5、9、15、13和20是内部节点)。没有子元素的节点称为外部节点或叶节点(3、6、8、10、1...原创 2020-03-23 12:00:16 · 339 阅读 · 0 评论 -
JavaScript数据结构之字典和散列表
JavaScript数据结构之字典和散列表集合、字典和散列表可以存储不重复的值。在字典中,我们用[键,值]的形式来存储数据。在散列表中也是一样(也是以[键,值]对的形式来存储数据)字典集合表示一组互不相同的元素(不重复的元素)。在字典中,存储的是[键,值]对,其中键名是用来查询特定元素的。字典和集合很相似,集合以[值,值]的形式存储元素,字典则是以[键,值]的形式来存储元素。字典也称作映射...原创 2020-03-23 10:42:55 · 359 阅读 · 0 评论 -
JavaScript数据结构之集合
JavaScript数据结构之集合集合是由一组无序且唯一(即不能重复)的项组成的,这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。1.创建一个集合目前的JavaScript实现是基于2011年6月发布的ECMAScript5.1,它包括了Array类的实现,ECMAScript6包括了set类的实现。注意:下面实现的类就是以ECMAScript6类的实现为基础的...原创 2020-03-22 20:06:08 · 536 阅读 · 0 评论 -
JavaScript数据结构之链表(单链表,双链表,循环链表)
JavaScript数据结构之链表(单链表,翻转单链表,双链表,循环链表)链表是一种存储数据的工具,不同于数组,链表中的元素并不是连续存储的,因此不能通过下标去访问。链表分为单(向)链表,双向链表,循环链表等单链表链表用来存储有序的元素集合,与数组不同,链表中的元素并非保存在连续的存储空间内,每个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时,只需要修改相...原创 2020-03-18 10:50:56 · 257 阅读 · 0 评论 -
JavaScript数据结构之优先队列和循环队列
JavaScript数据结构之优先队列和循环队列优先队列所谓优先队列就是基于优先级实现队列的添加和删除最小优先队列(优先添加,正常出列)代码如下: function Queue() { //初始化队列(使用数组实现) var items = []; //向队列(尾部)中插入元素 this.enqueue = function(...原创 2020-03-17 15:00:42 · 188 阅读 · 0 评论 -
JavaScript数据结构之栈和队列
JavaScript数据结构之栈和队列栈(堆栈)栈是一种先进后出的存储方式,也就是说最后添加的项最先被移出;它是一种运算受限的线性表,只能在表头/栈顶进行插入和删除操作。 栈有栈底和栈顶。 向一个栈插入新元素叫入栈(进栈),就是把新元素放入到栈顶的上面,成为新的栈顶; 从一个栈删除元素叫出栈,就是把栈顶的元素删除掉,相邻的成为新栈顶; 也就是说栈里面的元素的插入和删除操作,只在...原创 2020-03-16 15:26:57 · 140 阅读 · 0 评论 -
JavaScript数据结构之Array数组
JavaScript Array数组1.concat() 方法concat() 方法用于连接两个或多个数组。该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本。var hege = ["1", "2"];var stale = ["3", "4", "5"];var kai = ["6"];var children = hege.concat(stale,kai);//结果...原创 2020-03-06 21:49:00 · 193 阅读 · 0 评论 -
各种排序的时间复杂度比较
各种排序的时间复杂度比较时间复杂度的从小到大排序O(1)O(log n)O(n)O(nlogn)O(n^2)O(n^3)O(2^n)O(n!)O(n^n)原创 2019-10-10 21:12:47 · 4137 阅读 · 2 评论