JS数组及操作方法，堆和栈的概念

一、数组

　　1.数组就是个容器，里面可以存放任意类型的数

　　2.定义数组：1）var arr = []；

　　　　　　　　2）var arr = new Array（）；构造函数定义方式，如果括号中有一个整数，该正数代表的是数组的长度

　　3.数组长度属性：length

　　4.数组的数据类型：Object

　　5.取出数组中的数据：数组名[下标]，下标从0开始，最大下标为length-1

二、数组的遍历

　　1.使用for循环

　　2.使用for...in

　　3.for...in特点：1）没有循环条件

　　　　　　　　  2）自动取出下标，下标是从0开始到最大下标自动结束循环

　　　　　　　　  3）下标的数据类型是string

　　　　　　　　  4）for...in只能遍历对象

三、二维数组

　　1.var arr = [[1,2],[3,4],[5,6]];

　　　取二维数组中的数组元素：arr[行下标][列下标]

四、数组的操作方法

　　pop（）；删除数组尾部的数据，返回删除的数组元素

　　push（）；向数组尾部添加一个或多个数，返回增加后的数组长度

　　shift（）；删除数组的第一个数，返回被删除的数组元素

　　unshift（）；向数组首部添加一个或多个数，返回增加后的数组长度

　　splice（）；可以实现删除添加 替换等操作（返回被删除的数组元素）：

　　　　一个参数：splice（start）start表示开始下标，表示从start位置开始删除数组后面所有的数

　　　　二个参数：splice（start，length）表示从指定位置开始删除指定长度的数据

　　　　三个参数：splice（start，length，num1）当length值为0时，向start位置处添加一个或多个数据；当length值为1时，向start位置处替换数据（数据可以有多个）

　　以上五个方法在操作数组的同时会改变原数组

　　slice（start，end）从start开始位置截取到end位置处的数据，但截取的数据不包括end位置处的数据，同时该方法不会改变原数组，返回一个新数组

　　concat（）；将一个或多个数组合并成一个新数组，该方法不会改变原数组，返回合并后的新数组

　　join（连接符）；通过特定的字符将数组转成字符串，不会改变原数组，返回一个字符串

　　reverse（）数组的反转，会改变原数组，返回反转后的数组，返回值与原数组相同

五、栈和堆

　　1.栈：当我们定义一个变量时，计算机就会开辟一块储存空间存放变量的值，这样的空间就叫做栈

　　　　    一般栈中存放的是基本数据类型

　　　　　一个栈内存中只存放一个变量的值

　　　　　栈的特点：有底无顶，先进后出

　　2.堆：堆中存放的是批量数据

　　　　　根据对象的地址才可以找到堆中的数据

　　　　　一改全改（指向同一个地址的变量值之间互相影响）

　　3.值传递与地址传递的区别：

　　　　值传递：参数之间互不影响

　　　　地址传递：一改全改

六、冒泡排序

　　原理：相邻的两个数进行比较，大数下沉，小数上浮（升序）

　　

七、选择排序

　　原理：每一轮比较时，分别取出数组中的某个数（arr[0]、arr[1]...）和后面的数依次比较，如果钱一个数大于后一个数就交换（升序）

　　

八、sort排序

　　原理：默认按照字符排序 数组.sort（），没有参数按照字符排序

　　如果按照数值排序，sort需要加一个参数，参数是一个匿名函数

　　用法：arr.sort（function（a，b）{

　　　　return a-b；//升序，如果降序return b-a；降序

　　　　}）