![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
javaScript数据结构与算法
文章平均质量分 64
javaScript数据结构与算法 基础知识
樊小书生
前端开发工程师
展开
-
使用 js 实现 列表
列表是一组有序的数据,列表中的每个数据项称为元素。本篇文章中列表提供两种实现方式,一种是 ES5 构造函数,一种是 ES6 Class 。参数接收的参数为数组类型。属性及方法列表的抽象数据类型定义列表属性或方法描述listSize属性列表的元素个数pos属性列表的当前位置find方法在列表中查找某一元素在列表中的位置(从0开始计数),未找到则返回 -1contains方法判断给定值是否在列表中,返回 true/falselength方原创 2022-01-30 22:54:57 · 4735 阅读 · 0 评论 -
使用 js 实现 队列
队列是一种特殊的列表,队列只能在队尾插入元素,在队首删除元素。队列用于存储按顺序排列的数据,先进先出。参数接收的参数为数组类型。属性及方法栈的抽象数据类型定义列表属性或方法描述enqueue方法向队尾加入一个元素dequeue方法删除队首的元素front方法读取队首元素back方法读取队尾元素toString方法返回队列的字符串形式clear方法清空队列length方法返回队列内元素的个数empty方法原创 2022-02-02 22:08:29 · 1380 阅读 · 0 评论 -
使用 js 实现 栈
栈是一种特殊的列表,栈内的元素只能通过栈顶访问,栈是一种后入先出的数据结构。参数接收的参数为数组类型。属性及方法栈的抽象数据类型定义列表属性或方法描述top属性记录栈顶元素的位置,同时也为了标记哪里可以加入新元素,当向栈内压入元素时,top 增大,从栈内弹出元素时,top 减小push方法向栈内压入元素pop方法从栈内弹出元素peek方法返回栈顶元素,该元素依然存在栈内clear方法返回栈顶元素,该元素依然存在栈内length原创 2022-02-01 16:51:49 · 1009 阅读 · 0 评论 -
使用 js 实现 链表
链表是由一组节点组成的集合。单向链表每个节点都使用一个对象的引用指向它的后驱,指向另一个节点的引用叫做链。在链表的最前面有一个特殊节点,叫做头节点。单向链表插入向链表中插入一个节点,需要修改它前面节点(前驱)的链,使其指向新加入的节点,新加入的节点的链指向原来前驱指向的节点。单向链表删除从链表中删除一个节点,将待删除节点的前驱节点的链指向待删除节点的后驱节点,同时将待删除节点的链指向 null 。单向链表属性及方法列表属性或方法描述find方法find(item)原创 2022-02-04 22:20:59 · 1093 阅读 · 0 评论 -
使用 js 实现 字典
字典是一种以 键值对 形式存数数据的数据结构,javaScript 中的 Object 类就是以字典的形式设置的,所以使用 Object 类本身的特性实现字典 Dictionary 类。属性及方法列表属性或方法描述add方法add(key, value) 向字典中添加 键值对find方法find(key) 从字典中查找 key 键对应的值,找不到则返回 undefinedremove方法remove(key) 从字典中删除 key 键getKeys方原创 2022-02-05 14:28:02 · 5274 阅读 · 0 评论