js数据结构级算法
文章平均质量分 71
YUnicorn l
这个作者很懒,什么都没留下…
展开
-
0、js数据结构与算法之字典
1、前言字典是一种以键- 值对形式存储数据的数据结构,就像电话号码簿里的名字和电话号码一样。要找一个电话时,先找名字,名字找到了,紧挨着它的电话号码也就找到了。这里的键是指你用来查找的东西,值是查找得到的结果。JavaScript 的Object 类就是以字典的形式设计的。本章将使用Object 类本身的特性,实现一个Dictionary 类,让这种字典类型的对象使用起来更加简单。2、Dictionary类Dictionay 类的基础是Array 类,而不是Object 类。本章稍后将提到,我们想对转载 2022-04-15 17:50:41 · 177 阅读 · 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、调用Array 的构造函数创建数组var numbers = new Array();console.log(num...转载 2022-04-15 17:48:44 · 140 阅读 · 0 评论 -
2、js数据结构与算法之列表
1、定义在日常生活中,人们经常使用列表:待办事项列表、购物清单、十佳榜单、最后十名榜单等。计算机程序也在使用列表,尤其是列表中保存的元素不是太多时。当不需要在一个很长的序列中查找元素,或者对其进行排序时,列表显得尤为有用。反之,如果数据结构非常复杂,列表的作用就没有那么大了。列表是一组有序的数据。每个列表中的数据项称为元素。在JavaScript 中,列表中的元素可以是任意数据类型。列表中可以保存多少元素并没有事先限定,实际使用时元素的数量受到程序内存的限制。列表中会有一些常见属性或方法,比如列表中的转载 2022-04-15 17:46:43 · 305 阅读 · 0 评论 -
3、js数据结构与算法之队列
1、前言 队列是一种先进先出(First-In-First-Out,FIFO)的数据结构。队列被用在很多地方,比如提交操作系统执行的一系列进程、打印任务池等,一些仿真系统用队列来模拟银行或杂货店里排队的顾客。 队列的两种主要操作是:向队列中插入新元素和删除队列中的元素。插入操作也叫做入队,删除操作也叫做出队。入队操作在队尾插入新元素,出队操作删除队头的元素。 队列的另外一项重要操作是读取队头的元素。这个操作叫做peek()。该操作返回队头元素,但不把它从队列中删除。除了读取...转载 2022-04-15 17:44:27 · 144 阅读 · 0 评论 -
4、js数据结构与算法之栈
1、前言栈是和列表类似的一种数据结构,它可用来解决计算机世界里的很多问题。栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现。栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用。2、对栈的操作 由于栈具有后入先出的特点,所以任何不在栈顶的元素都无法访问。为了得到栈底的元素,必须先拿掉上面的元素。对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。入栈使用push() 方法,出栈使用pop() 方法。另一个常用的操作是预览栈顶的元素。pop(..转载 2022-04-15 17:41:44 · 119 阅读 · 0 评论