
数据结构
文章平均质量分 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 · 1120 阅读 · 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 · 1142 阅读 · 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 · 1043 阅读 · 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 · 803 阅读 · 0 评论 -
【JS数据结构】线性结构——数组
数组通常情况下用于存储一系列同一种数据类型的值。几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构。注意:在JavaScript里,也可以在数组中保存不同类型的值。但我们还是要遵守最佳实践,别这么做(大多数语言都没这个能力)。原创 2022-10-09 15:24:53 · 261 阅读 · 0 评论 -
【JS数据结构】什么是数据结构与算法
一、什么是数据结构1.民间定义2.自身理解二、常见数据结构1.比较常见的数据结构2.常见的数据结构较多, 每一种都有其对应的应用场景, 不同的数据结构的不同操作性能是不同的三、什么是算法1.算法(Algorithm)的认识2.算法的定义3.算法通俗理解四、生活中的数据结构和算法原创 2022-09-27 14:43:40 · 283 阅读 · 0 评论