数据结构
文章平均质量分 94
早睡早起长头发
这个作者很懒,什么都没留下…
展开
-
【JS数据结构】双向链表
一. 认识双向链表 1.单向链表 1.1 概念 1.2 实现的原理 1.3 缺点 2.双向链表 2.1 概念 2.2 实现的原理 2.3 缺点 2.4 双向连接的特点图解 二.双向链表的创建 1.创建一个双向链表的类 2.双向链表的常见操作 2.1append(element)尾部追加数据 2.2 将链表转成字符串形式 2.3 insert(position, element)任意位置插入 2.4 get(position)获取对应位置的元素 2.5 indexOf(el原创 2022-10-25 20:03:31 · 829 阅读 · 0 评论 -
【JS数据结构】单向链表
一. 认识链表 1.数组 1.1 数组的优点 1.2 数组的缺点 2.链表 2.1 相对于数组, 链表有一些优点 2.2 相对于数组, 链表有一些缺点 3.什么是链表 3.1 链表的火车结构 3.2 链表的数据结构 3.3 给火车加上数据后的结构 二. 链表封装 1.创建链表类 1.1 创建一个链表类 1.2 代码解析 2.链表常见操作 2.1append(element)尾部追加数据 2.2 toString()转成字符串 2.3 insert(position原创 2022-10-18 23:18:26 · 571 阅读 · 0 评论 -
【JS数据结构】线性结构——队列
一. 队列结构 1.队列(Queue) 2.生活中类似的队列结构 3.队列的图解 4.队列在程序中的应用 二. 队列实现 1.队列的创建 1.1 创建自己的类, 来表示一个队列 1.2 代码解析 2.队列的操作 2.1 方式一 2.2 方式二——建议使用 三. 优先级队列 1.优先级队列的特点 2.优先级队列应用 3.优先级队列的实现 四. 队列面试题 1.击鼓传花原创 2022-10-15 19:34:37 · 633 阅读 · 0 评论 -
【JS数据结构】线性结构——栈结构
一. 认识栈结构 1.栈结构 1.1栈(stack) 1.2 生活中类似于栈的 1.3 栈结构的图解 1.4 程序中的函数调用栈是使用栈实现的呢? 1.5 栈面试题 二. 栈结构实现 1.栈的创建 1.1 创建一个栈的类, 用于封装栈相关的操作 1.2 代码解析: 2.栈的操作 2.1 方式一 2.2 方式二 3.栈的使用 三. 栈结构应用 1.十进制转二进制 1.1 为什么需要十进制转二进制 1.2 如何实现十进制转二进制 1.3 代码来实现十进制转二进制原创 2022-10-13 15:41:42 · 380 阅读 · 0 评论 -
【JS数据结构】线性结构——数组
数组通常情况下用于存储一系列同一种数据类型的值。 几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构。 注意:在JavaScript里,也可以在数组中保存不同类型的值。但我们还是要遵守最佳实践,别这么做(大多数语言都没这个能力)。原创 2022-10-09 15:24:53 · 187 阅读 · 0 评论 -
【JS数据结构】什么是数据结构与算法
一、什么是数据结构 1.民间定义 2.自身理解 二、常见数据结构 1.比较常见的数据结构 2.常见的数据结构较多, 每一种都有其对应的应用场景, 不同的数据结构的不同操作性能是不同的 三、什么是算法 1.算法(Algorithm)的认识 2.算法的定义 3.算法通俗理解 四、生活中的数据结构和算法原创 2022-09-27 14:43:40 · 79 阅读 · 0 评论