2021.9.9数据结构（数组）

数组

线性表：数组，堆，栈，链表
非线性表：树，图
数组：连续的内存空间，相同的数据类型

对数组操作的方法js

在头部进行shift(删除)，unshift,在尾部进行pop(删除），push。
splice接受第更多参数，就变成是插入的数组元素，就像下边的concat一样插入多个
slice接受两个参数，表示从哪到哪的被截取下来
concat() 里边可以继续写数组 如concat(6,1,2,4);
就会把数组拼起来，但依然只是放在屁股上的，只不过放连续好几个而已

注意

数组有的方法不会改变原来数组，如slice concat会返回新数组，但是不会改变原来的数组

数组的变形

join（）把数组变成字符串
split()接受参数，返回字符串以参数分割的数组。

数组的排序

sort() reverse()
sort()接受参数为排序方法，例如sort(function(){
　　return a-b
})  返回新数组
 reverse()不接受参数，数组被反转。返回新数组
注意：他们都会改变数组原来的形式