- 博客(6)
- 收藏
- 关注
RSS订阅原创 集合结构(跟着B站coderwhy老师视频学习笔记)
集合结构 集合比较常见的实现方式是哈希表(后续学习)，现在用Js中obj对象来封装 集合通常是由一组无序的，不能重复的元素构成 集合的常见操作 add(value) 向集合中添加一个新的项 remove(value) 从集合中移除一个值 has(value) 判断集合是否含有某个值 clear() 移除集合中所有的项 size() 返回集合包含元素的数量 values() 返回一个包含集合中所有值的数组 还有一些其他相关操作，暂不封装 //封装集合类 function Set() { thi
2021-04-18 11:34:28
242
原创 链表结构(跟着B站coderwhy老师视频学习笔记)
链表结构 链表中的每个元素由一个存储元素本身的节点和指向下一个元素的引用(有些语言称为指针或者连接)组成 链表优点 不同于数组，链表中的元素在内存中不必是连续的空间 链表大小可以无限的延伸 链表插入删除数据，时间复杂度达到O(1),相对数组效率高很多 链表缺点 链表访问任何一个位置的元素都需要从头开始访问，无法通过下标访问 链表常见操作 append(element) 向链表尾部添加一个新的项 insert(position,element) 向链表的特定位置添加一个新的项 get
2021-04-08 10:54:07
148
原创 认识队列(跟着B站coderwhy老师视频学习笔记)
一.认识队列 队列是一种受限的线性表，先进先出(FIFO first in first out) 受限之处在于只允许在表的前端进行删除操作，而在表的后端进行插入操作 队列的实现： 基于数组实现 基于链表实现 二.队列的常见操作 enqueue() 向队列尾部添加一个或多个项 dequeue() 移除队列最前面的项，并返回 front() 返回队列中的第一个元素 isEmpty() 检查队列是否为空 size() 返回队列元素个数 toString 将队列中的内容转换
2021-04-06 11:47:36
202
原创 认识栈结构(跟着B站coderwhy老师视频学习笔记)
一.认识栈结构 数组是一种线性结构, 可以在数组的任意位置插入和删除数据。而栈（stack），是一种运算受限的线性表,后进先出(LIFO)。 LIFO(last in first out)表示就是后进入的元素, 第一个弹出栈空间，先拿出去使用. 其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈； 从一个栈删除元素又称作出栈或退栈。 二.面试题 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(
2021-04-06 11:43:08
170
原创 数组结构(跟着B站coderwhy老师视频学习笔记)
二.数组结构 1.数组的基本使用 创建和初始化数组 // 创建和初始化数组 var daysOfWeek = new Array(7) var daysOfWeek = new Array('Sunday', 'Monday', 'Tuesday', 'Wednesday','Thursday', 'Friday', 'Saturday') 使用new关键字，就能简单地声明并初始化一个数组 用new创建数组并不是最好的方式。如果你想在JavaScript中创建一个数组，只用中括号（[]）的形式就行了
2021-04-06 11:41:44
246
原创 一.邂逅数据结构与算法(跟着B站coderwhy老师视频学习笔记)
一.邂逅数据结构与算法 1.什么是数据结构 个人理解：数据结构就是计算机中，存储和组织数据的方式。 2.常见的数据结构 #mermaid-svg-REReFnwmmgSRtK3G .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-REReFnwmmgSRtK3G .label text{fill:#333}#mer
2021-04-02 11:15:32
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人