JavaScript版 数据结构与算法

1.1数据结构种类

数组

栈

队列和双端队列

链表

集合

字典和散列表

递归

树

二叉堆和堆排序

在写每个知识点的时候 我自己总结的方式是按照定义>javascript实现方式>对应的方法>算法实现的结构去写的 后面有想法在继续补充

1.2 数组

1.2.1 数组定义

js数组其实就是API的调用 是一种最简单的内存数据结构 数组存储一系列同一种数据类型的值

注：javascript中数组可以保存不同类型的值 但是一般不推荐哈

1.2.2 数组创建

在javascript中有两种创建数组的方式

1.使用Array构造函数 let shuzu=new Array(); 注意：括号里面参数可以有参数，若为一个数字，表示该数组的长度，如果为多个数字或者一个（多个）非数字表示的是传递数组中应该包含的值。

2.使用数组字面量 let shuzu=[];

1.2.3 数组方法

添加元素 （首尾）

删除元素（首尾）

.......

.......

.......

具体查看课件详情