关于JavaScript

1、基础数据结构

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 数组方法

添加元素 （首尾）

删除元素（首尾）

1、在数组末尾添加元素

使用push方法
numbers.push(11);

原生的方法：
numbers[numbers.length] = 10;
在Javascript中，数组是可以修改的对象，如果要添加元素，会动态生长，所以直接赋值给数组最后一个空位即可

2、在数组开头插入元素

使用unshift方法
numbers.unshift(10);

3从数组末尾删除元素

使用pop方法;
numbers.pop();

4、数组开头删除元素

使用shif方法
number.shif();

5、任意位置添加或者删除元素

使用splice方法：
splice接受多个参数
number.splice(4.,0,6,4)
第一个参数标识要删除或者插入的元素索引值
第二个参数是删除元素的个数，这个例子我们要添加元素所以第二个删除元素的个数为0.
第三个参数往后，就是我们 要添加到数组里面的值

1.2.4 数组的扩展

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，
类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，
行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，
对角矩阵：n阶方阵主对角线外都是零元素

var arr = [[1,2],[‘a’,‘b’]];
console.log(arr[1][0]); //a 第2列第1行所在的元素

1.2.5 javascript常用的数组方法

1、concat()，连接两个或者更多的数组，并返回一个新的数组**