![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JavaScript数据结构与算法
文章平均质量分 72
xianxin_
一生二,二生三,三生万物......
展开
-
JavaScript数据结构及算法---链表
前言链表存储有序的元素集合,但不同于数组,链表中的元素在内存中不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用组成。相较于传统的数组,链表的一个好处在于,添加或移除元素的时候不需要移动其他元素。在数组中,我们可以直接访问任何位置的任何元素,而想要访问链表中间的元素,需要从起点开始迭代直到迭代链表找到所需的元素。...原创 2021-02-18 18:00:57 · 120 阅读 · 0 评论 -
JavaScript数据结构及算法---队列和双端队列
前言我们的孤独就像天空中漂浮的城市,仿佛是一个秘密,却无从述说。——《天空之城》我们认识的队列今天我们聊一聊数据结构中比较重要的部分—队列。队列的数据结构同栈相同,只是遵循的原则不同,栈遵循先进后出,而队列是遵循先进先出原则的一组有序的项。如下,我们创建一个队列:class Quene { constructor (){ this.count = 0 this.lowestCount = 0 this.items = {} }}这上面还是一个基本的队列结构,接下来,我们需要用原创 2021-02-06 23:48:33 · 155 阅读 · 1 评论 -
JavaScript数据结构及算法---栈的两种实现
前言个人语录: 人类,就是一直在重复过去的道路。每个人都认为自己是对的,然后就由罪恶衍生出更多的罪恶,悲哀衍生出更多的悲哀,永远找不到出路 --- 宫崎骏内容栈栈是遵从后进先出原则的有序集合。新添加或待删除的元素都会保存在栈的同一端;称作栈顶,另一端称作栈底。在栈里,新元素都靠近栈顶,久元素都接近栈底。我们可以通过数组来模拟栈,比如:class Stack {constructor( ) { this.items = [ ]}这里我们引用了ES6的class关键字(原创 2021-02-05 15:50:03 · 88 阅读 · 0 评论 -
JavaScript数据结构及算法---数组
前言看到标题的小伙伴们,肯定很懵?园丁不是要搞懂数组的一系列方法吗?咋玩起文字游戏了?! 别急,我们还是了解下数组到底是什么.什么是数组数组就是一组数据的集合,其表现形式就是内存中的一段连续的内存地址,数组名称其实就是连续内存地址的首地址.数组特点数组定义时无需指定数据类型,编译器会自动推断数组中值的类型数组定义时无需指定数组的长度,数组的长度为数组本身的属性数组可以存储任何数据类型的数据简而言之,数组可以存放各种数据类型,数组会根据其元素的个数修改数组的长度.数组定义一般来说,数组转载 2021-02-05 13:58:31 · 106 阅读 · 0 评论 -
JavaScript数据结构及算法---序章
前言个人语录:不管你曾经被伤害的有多深,总会有一个人的出现,让你原谅之前生活对你的所有刁难!—宫崎骏混沌开始有了自己的形状中篇JavaScript基础很重要,这句话没有说错吧可能也没有多少人关注,姑且自我炫技吧JavaScript名唤Java, 但与Java语言一毛钱关系都没有.学习JavaScript语法前,重要的事是理解其基础首先 环境搭建啥的 直接略过 百度搜 node中文网 下载稳定版本 直接拥有JavaScript运行环境其次 JavaScript基础(五大模块)原创 2021-02-03 22:23:42 · 70 阅读 · 0 评论