js数据结构与算法
文章平均质量分 60
js数据结构与算法
web行路人
脚踏实地,做好现在,未来顺其自然!
展开
-
js有关深度优先遍历和广度优先遍历
当节点v的所有边都已访问,或者没有未被访问的边时,DFS会回溯到发现节点v的节点,继续搜索其他路径。则是另一种图遍历算法,它从图的某一节点(源或起始节点)出发,探索所有相邻的节点,然后对这些相邻节点的未被访问的邻接节点进行探索,直到所有可达的节点都被访问。BFS按层次顺序进行搜索,首先访问离起始节点最近的节点,然后逐渐向外扩展到更远的节点。深度优先遍历适合用于寻找图中是否存在环或者特定路径的情况,而广度优先遍历则更适合于寻找最短路径或者需要遍历图中所有可达节点的情况。原创 2024-07-19 18:30:25 · 246 阅读 · 0 评论 -
1、js数据结构与算法之数组
1、创建数组1.1一维数组创建a、 通过[] 操作符声明一个数组变量var numbers = []; console.log(numbers.length); //一个长度为0 的空数组 显示0b、直接在[] 操作符内放入一组元素var numbers = [1,2,3,4,5]; console.log(numbers.length); // 数组的长度为5c、...原创 2019-05-29 16:51:33 · 147 阅读 · 0 评论 -
2、js数据结构与算法之列表
1、定义在日常生活中,人们经常使用列表:待办事项列表、购物清单、十佳榜单、最后十名榜单等。计算机程序也在使用列表,尤其是列表中保存的元素不是太多时。当不需要在一个很长的序列中查找元素,或者对其进行排序时,列表显得尤为有用。反之,如果数据结构非常复杂,列表的作用就没有那么大了。列表是一组有序的数据。每个列表中的数据项称为元素。在JavaScript 中,列表中的元素可以是任意数据类型。列表中...原创 2019-05-30 15:02:08 · 148 阅读 · 0 评论 -
3、js数据结构与算法之队列
1、前言 队列是一种先进先出(First-In-First-Out,FIFO)的数据结构。队列被用在很多地方,比如提交操作系统执行的一系列进程、打印任务池等,一些仿真系统用队列来模拟银行或杂货店里排队的顾客。 队列的两种主要操作是:向队列中插入新元素和删除队列中的元素。插入操作也叫做入队,删除操作也叫做出队。入队操作在队尾插入新元素,出队操作删除队头的元素。 ...原创 2019-05-31 18:05:48 · 154 阅读 · 0 评论 -
4、js数据结构与算法之栈
1、前言栈是和列表类似的一种数据结构,它可用来解决计算机世界里的很多问题。栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现。栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用。2、对栈的操作 由于栈具有后入先出的特点,所以任何不在栈顶的元素都无法访问。为了得到栈底的元素,必须先拿掉上面的元素。对栈的两种主要操作是将一个元素压入栈和...原创 2019-06-01 10:59:56 · 157 阅读 · 0 评论 -
5、js数据结构与算法之字典
1、前言字典是一种以键- 值对形式存储数据的数据结构,就像电话号码簿里的名字和电话号码一样。要找一个电话时,先找名字,名字找到了,紧挨着它的电话号码也就找到了。这里的键是指你用来查找的东西,值是查找得到的结果。JavaScript 的Object 类就是以字典的形式设计的。本章将使用Object 类本身的特性,实现一个Dictionary 类,让这种字典类型的对象使用起来更加简单。2、Di...原创 2019-06-03 09:21:50 · 171 阅读 · 0 评论