学习JavaScript数据结构与算法（一）——数组

数组是最简单的内存数据结构。
一般地，数组存储一系列同一种数据类型的值。但是，在JavaScript里，在数组中可以保存不同类型的值。

一、创建和初始化数组

1、使用new关键字

• 简单地声明并初始化一个数组
• 创建一个指定长度的数组
• 直接将数组元素作为参数传递给它的构造器

var arr = new Array();
var list = new Array(7);
var num = new Array(1, 2, 3, 4, 5, 6);

2、使用中括号（[]）

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

来看一个例子：求斐波那契数列的前20个数字。已知斐波那契数列中第一个数字是1，第二个是2，从第三项开始，每一项都等于前两项之和。代码如下：

//声明并创建了一个数组
var fibonacci = [];
//把斐波那契数列的前两个数字分别赋给了数组的第二和第三位
fibonacci[1] = 1;
fibonacci[2] = 1;
//用循环，把数组的前两位上的元素相加，结果赋给当前位置上的元素
for (var i =