JavaScript数据结构与算法笔记
文章平均质量分 91
未名同学
在读研一学生,非计算机科班,一名纯纯的技术爱好者。
展开
-
JavaScript数据结构与算法基础学习笔记03----链表与双向链表
前言:相对于结构比较简单的栈和队列,链表的结构就复杂一些。链表中的节点元素在存储元素值的同时,还包括了前后元素的的指引,又可以称之为指针。本篇博客主要记录了个人学习链表数据结构过程中的一些笔记,包含了基本的单向链表、双向链表、循环链表,以及补充了基于双向链表封装的栈结构。链表作为存储有序元素的集合,内部的元素在内存中并不是连续放置的。在增加和删除元素操作比较频繁的时候,链表由于不需要移动移动其他元素的位置相对于数组而言更加高效。很多人都玩过寻宝游戏,就是最初得到一条线索,此条线索就是指向寻找下一条线索的地点原创 2022-05-31 22:31:47 · 136 阅读 · 0 评论 -
JavaScript数据结构与算法基础学习笔记02---常见数组方法、栈和队列
前言:作为数据结构与算法专栏的第二篇博客,本篇博客的主要内容是关于简单的线性数据结构栈与队列,创建栈和队列可以通过数组和链表两种方式,由于链表的相关内容暂时没有学习,暂时以数组的方式实现栈和队列的封装。因此,在本篇的第一部分,将对JavaScript中主要的数组方法进行梳理,便于理解后续封装栈和队列的代码。一、JavaScript中常见的数组方法数组作为基本的数据结构,熟练掌握其主要的元素增删改查方法对于我们高效率的开发十分重要。下面根据分类梳理一下JS中常见的数组方法:1.1 数组首部和尾部插原创 2022-05-25 09:36:08 · 160 阅读 · 0 评论 -
JavaScript数据结构与算法基础学习笔记01-----时间复杂度与空间复杂度
前言:数据结构与算法无论是前端还是后端开发人员,都是一个无法绕开的话题,也是找工作时笔试必考的内容。在学习完JavaScript的基础知识后,开启数据结构与算法的基础内容学习是十分有必要的。本专栏的目的就是记录自己学习数据结构与算法的一些笔记和感想,从基本的时间空间复杂度启航,栈、队列、链表、堆、树、以及图等内容,包括进阶算法中的冒泡算法、插入算法、归并算法、二分搜索、顺序算法等,以及分而治之,动态规划、贪心等算法设计思想。本专栏的更新速度将根据学习进度而定,每次学习完一个数据结构配合力扣上对应的题目进行巩原创 2022-05-22 20:07:38 · 282 阅读 · 0 评论