JS 数据结构与算法
JS 数据结构与算法
yingjieweb
踏踏实实学点前端
展开
-
JS 数据结构与算法 → 数组结构
目录1、数组的基本使用2、数组的常见操作3、数组排序4、数组迭代5、reduce() 方法6、数组结构的应用—数组去重算法1、数组的基本使用1.1 定义数组:定义数组的方法有两种:使用构造函数创建数组、使用直接量定义数组。(1)构造数组:使用 Array() 构造函数可以构造数组。当使用 new 运算符调用 Array() 构造函数时,可以创建一个新数组。...原创 2019-12-09 20:31:46 · 434 阅读 · 0 评论 -
JS 数据结构与算法 → 栈结构
目录1、栈是个啥?2、栈的常见操作3、封装栈结构4、栈的使用5、栈结构的应用 — 十进制转二进制1、栈是个啥?栈(stack),它是一种受限的线性表,后进先出(LIFO — last in first out)。栈结构仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。LIFO(last in first out)表示就是后进入的元素,第一个...原创 2019-12-09 20:39:51 · 175 阅读 · 0 评论 -
JS 数据结构与算法 → 队列结构
目录1、队列是个啥?2、队列的常见操作3、封装队列结构4、队列的使用5、队列结构的应用 — 击鼓传花算法6、队列结构的应用 — 优先级队列1、队列是个啥?队列(Queue),它是一种受限的线性表,先进先出(FIFO First In First Out),受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。FIFO(Fir...原创 2019-12-13 18:12:26 · 169 阅读 · 0 评论 -
JS 数据结构与算法 → 链表结构
目录1、链表是个啥?2、链表的常见操作3、封装链表结构1、链表是个啥?1.1、认识链表:在介绍链表之前我们先回顾一下数组结构:要存储多个元素,数组可能是最常用的数据结构,几乎每一种编程语言都有默认实现数组结构,但是数组也有很多缺点:(1)数组的创建通常需要申请一段连续的内存空间,并且大小是固定的(大多数编程语言数组都是固定的),所以当前数组不能满足容量需求时,就需要扩容...原创 2019-12-15 20:16:25 · 137 阅读 · 0 评论