JavaScript数据结构与算法
[小月]
金玉满地,不如泥水一洼
展开
-
JavaScript数据结构与算法之 "字典和散列表"
字典字典数据结构在字典(或映射)中,我们用[键,值]对的形式来存储数据,其中键用来查询特定的元素在字典中的每个键只能有一个值帮助方法或类判断元素是否存在const isExist = (element) => { return element !== undefined && element !== null;};字符串转换函数/*将传入的参数...原创 2020-04-25 15:09:29 · 159 阅读 · 0 评论 -
JavaScript数据结构与算法之 "集合"
集合数据结构集合是由一组无序且唯一(即不重复)的项组成空集:空集是不包含任何元素的集合可以把集合想象成一个既没有重复元素,也没有顺序概念的数组集合在计算机领域中的运用集合在计算机科学中的主要应用之一是数据库集合被用于数据库查询的设计和处理当我们执行数据库的查询语句时,使用的就是集合运算,并且数据库也会返回一个数据集合集合的运算并集:对于给定的两个集合,返回一个包含两个集...原创 2020-04-21 21:46:13 · 95 阅读 · 0 评论 -
JavaScript数据结构与算法之 "链表"
链表数据结构链表是存储有序元素的集合,但不同于数组,链表中的元素在内存中并不是连续放置的链表中的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用组成链表的优点:添加元素或移除元素的时候不需要移动其他元素,因此向链表中添加和删除元素会比数组快链表的缺点:要想访问链表中间的一个元素,需要从起点开始迭代链表直到找到所需要的元素,因此查询链表中的元素会比数组慢链表结构在现实生活中的列...原创 2020-04-21 15:39:58 · 164 阅读 · 0 评论 -
JavaScript数据结构与算法之 "队列和双端队列"
队列数据结构队列数据结构遵循先进先出原则的一组有序项队列在头部移除数据,在尾部添加数据。最新添加的数据必须排在队列的最末端在现实生活中最常见的队列就是排队队列数据结构的实现通过对象我们可以实现队列队列包含的方法enqueue(): 向队列尾部添加一个新的元素dequeue(): 移除队列的第一个元素,并返回移除的元素peek(): 返回队列中的第一个元素—最先被添加,也是...原创 2020-04-20 11:06:00 · 177 阅读 · 0 评论 -
JavaScript数据结构与算法之 "栈"
栈数据结构简介栈是一种遵循先进后出原则的数据结构新添加或待删除的元素都位于栈的同一端称为栈顶,另一端称为栈底在栈里新元素都靠近栈顶,旧元素都靠近栈底栈在现实生活中类似于:一叠书,一叠盘子栈在编程语言中多用于管理变量,方法的调用,同时也用于管理浏览器的历史记录(浏览器的返回按钮)通过数组实现栈通过数组的 push 和 pop 方法,JavaScript可以实现名为栈的数据结构通...原创 2020-04-19 17:00:25 · 131 阅读 · 0 评论