一、 数据结构
数据结构分为： 逻辑结构、存储结构和算法。
（一）存储结构
a. 线性
- 栈
- 队列
- 堆
- 数组
- ……
b. 非线性
- 树
- ……
二、 数组基本使用
（一）数组的声明
a. 第一种
// 第一种
var arr1 = [1,2,3,4,5]
console.log(arr1); // [1,2,3,4,5]
b. 第二种
// 第二种声明
var arr = new Array(10)
// var arr = new Array(10,9,8)
// 当Array()中，只有一个数字参数时，代表着数组的长度，而有 多个时，代表数组的值。
console.log(arr); // [ , , , , , , , , , ]长度为10
（二）基本属性及用法
a. 数组长度： .length
// length为数组的长度
var arr1 = [1,2,3,4,5]
console.log(arr1.length); // 5
b. 访问数组数据： [i]
// i 为数组的下标，通过 [i] 访问数组数据
var arr1 = [1,2,3,4,5]
console.log(arr1[3]); // 4,注意！从0开始
console.log(arr1[ '0' ]); // 允许使用字符串的形式，如'0'，就是获取第一个（ '0' 转换为 1 ）
c. 数组的赋值
arr[0] = 10
console.log(arr[0]); // arr[0] 被赋值为 10
（三）遍历数组
a. for循环
// 数组的遍历
for (var i = 0 ; i< arr1.length ; i++) {
console.log(arr1[i]);
}
b. for in 迭代器 以下标迭代
// 数组遍历2
var arr = [1,2,3,4,5]
for ( var index in arr ) { // index，作为变量，可任意取名，是每一个元素的下标
console.log( arr[index] );
}
c. for of 迭代器 以值迭代
// 遍历数组
var arr = [1,2,3,4,5]
for ( var value of arr ) { // value，作为变量，可任意取名，是每一个元素的值
console.log( value );
}
（四）数组方法
a. 增加数据
1) push() 栈方法添加，表示在数组==结尾==添加元素，同时返回数组长度。
var arr = [1,2,5]
console.log(arr); // 1,2,5,12，这里没写错 push()方法会改变原数组
arr.push(12)
console.log(arr); // 1,2,5,12
console.log(arr.push(12)) // 4 ，返回数组长度
2) unshift() 队列方法添加，表示在数组==开头==添加元素，同时返回数组长度。
var arr = [1,2,5]
console.log(arr); // 12,1,2,5 这里没写错 unshift()方法会改变原数组
arr.push(12)
console.log(arr); // 121,2,5
console.log(arr.push(12)) // 4 , 返回数组长度
b. 减少数据
1) pop() 栈方法删除，表示在数组==结尾==删除元素，同时返回删掉的元素。
var arr = [1,2,5]
console.log(arr); // 1,2 pop()方法会改变原数组
arr.pop()
console.log(arr); // 1,2
console.log(arr.pop()) // 5， 返回删掉的这个元素
2) shift() 队列方法删除，表示在数组==开头==删除元素，同时返回删掉的元素。
var arr = [1,2,5]
console.log(arr); // 2,5 shift()方法会改变原数组
arr.shift()
console.log(arr); // 2,5
console.log(arr.shift()) // 1， 返回删掉的元素
c. 排序方法
1) reverse() 反转数组，同时也会改变原来的数组！
var arr = [1,2,5]
console.log(arr); // 5，2，1
arr.reverse()
console.log(arr); // 5,2,1
2) sort() 升序排列，但默认比ASCii的顺序( 第一位先比，以此类推 )，改变原来数组
var arr= [4,1,7,3,9,2];
console.log(arr.sort()); //从小到大排序，返回排序后的数组
console.log(arr); // 1,2,4,7,9
eg: sort()可带参数！
// sort()方法中，默认会以ASCii码的数值进行 逐位 比较，所以会产生 ( 2 排在 11 之前 )，所以传入一个函数作为参数
function compare(a, b) {
if (a <= b) {
return -1; //返回0和-1, 表示不交换值
}
return 1; //返回1, 表示会交换值
}
var box = [0, 30 ,21, 5, 77];
var aseBox = box.sort(compare); //返回升序的数组
console.log(box); // 0 , 5, 21, 30 ,77
console.log(aseBox); // 0 , 5, 21, 30 ,77
// 简易写法如下：
arr.sort(function(a,b) {
return a-b // 返回a-b，则为从小到大排列，反之，则为从大到小排列；
})
d.其他操作
1) concat() 进行数组连接，并返回一个新数组
// 追加数据, 创建一个新数组, 不改变原数组
var arr = [2, 3, 4, ‘绿箭侠’, ‘黑寡妇’];
var arr2 = arr.concat(‘美队’, ‘雷神’);
console.log(arr); // 2, 3, 4, ‘绿箭侠’, ‘黑寡妇' // 原数组不改变
console.log(arr2); // 2, 3, 4, ‘绿箭侠’, ‘黑寡妇',‘美队’, ‘雷神’
2) slice() 截取 操作，返回新数组
slice() ---》 [a,b)
// 不修改原数组, 将原数组中的指定区域数据提取出来
var arr = [100,200,300,400,500]
var arr1 = arr.slice( 0,3 ) // [a,b)
console.log(arr) // [100,200,300,400,500] ,不改变原数组
console.log(arr1) // [100,200,300],返回的新数组
3) splice() 截取 / 插值 操作，返回新数组
splice（索引值，个数）
var arr = [100,200,300,400,500]
var arr1 = arr.splice( 0,3 ) // 0,1,2 ；从0开始，一共截取三个元素
console.log(arr) // [400,500] ,改变原数组！！
console.log(arr1) // [100,200,300],返回截取的 新数组
eg：如果是三个参数时：
splice（索引值，个数，需要插入的内容） 插入的内容也放在索引值后面
var arr = [100,200,300,400,500]
var arr1 = arr.splice( 0,3,'我是新来的')
console.log(arr) // [ '我是新来的' , 400 , 500 ] ,改变原数组！！
console.log(arr1) // [100,200,300],返回的新数组
4) join() 连接操作，返回连接后的字符串
连接数组中各个数据，以特定的 '符号' (作为参数传递)，将其连接为一个字符串
var arr = [1,2,3]
var arr1 = arr.join(',') // join()中填写连接方式，该例中，以逗号进行连接
console.log(arr1,arr1.length); // '1,2,3' length：5；返回长度为5的字符串
5) indexOf() 检索数组
// 语法： 数组.indexOf( 数据 ) // !!! 注意，O要大写
// 作用： 查找 数据 在数组中的 索引 位置，若多个，则返回第一个 找不到，则返回 -1 ；
var arr = [ 1 , 2 , 1 , 3 ]
console.log( arr.indexOf(1) ); // 0，返回第一次出现的下标
console.log( arr.indexOf(4) ); // -1，没找到 ， 返回 -1
6) forEach() 遍历数组
// 语法： 数组.forEach( function ( item , index , arr ) { } )
// 作用： 遍历数组，无返回值；
var arr = [ 1 , 2 , 3 ]
arr.forEach( function( item , index , arr ) {
console.log( item ); // 数组中的每一项
console.log( index ); // 数组中的索引
console.log( arr ); // 原数组
} )
image.png
7) map() 映射
// 语法： 数组.map( function ( item , index , arr ) { } )
// 作用： 映射数组，返回映射后的新数组；
var arr = [ 1 , 2 , 3 ]
arr.map( function( item , index , arr ) {
return item * 10 // 返回的值
} )
console.log( arr ) // [ 10 , 20 , 30 ]
8) filter() 过滤，返回满足条件的
// 语法： 数组.filter( function ( item , index , arr ) { } )
// 作用： 过滤数组，筛选满足条件的； 返回过滤后的新数组；
var arr = [ 1 , 2 , 3 ]
arr.filter( function( item , index , arr ) {
return item > 2 // 过滤的条件
} )
console.log( arr ) // [ 3 ]
9) every() Boolean值，每一项都满足时，返回true
// 语法： 数组.every( function ( item , index , arr ) { } )
// 作用： 判断数组 是否 都满足条件；
var arr = [ 1 , 2 , 3 ]
arr.every( function( item , index , arr ) {
return item > 2 // 判断的条件
} )
console.log( arr ) // false，并不是每一项都满足
// eg2:
arr.every( function( item , index , arr ) {
return item > 0 // 判断的条件
} )
console.log( arr ) // true，每一项都满足！
10) some() Boolean值，当有一项都满足时，返回true
// 语法： 数组.some( function ( item , index , arr ) { } )
// 作用： 判断数组 是否 都满足条件；
var arr = [ 1 , 2 , 3 ]
arr.some( function( item , index , arr ) {
return item > 2 // 判断的条件
} )
console.log( arr ) // true，有满足条件的
// eg2:
arr.some( function( item , index , arr ) {
return item < 0 // 判断的条件
} )
console.log( arr ) // false, 没有满足条件的
