JS数组

JS中数组分为索引数组和关联数组（又称哈希数组）。

区别：

索引数组以无意义的数字为下标，哈希数组以有意义的字符串为下标。

索引数组有长度，哈希数组没有长度。

---

定义一个索引数组：

//创建空数组

var arr=[];      或者    var arr= new Array();   

//创建数组并赋值

var arr=[值1,值2,...];

var arr=new Arrary(值1,值2,...);

//创建n个空元素的数组。

var arr = new Arrary(n);

索引数组的长度，var length=arr.length.

定义一个哈希数组：

//创建空数组

var lxr=[];

//向空元素中添加元素，为每个元素命名。

lxr["name"]="林心如";

lxr["age"]=25;

综合：var lxr=["name":"林心如","age":25];

栈和队列

JS中没有栈和队列的类型，只有调用数组API，按一定顺序操作数组元素，模拟栈和队列。

栈：一端封闭另一端进出的数组

分两种，结尾入栈和开头入栈

结尾入栈

入：arr.push(值);

出：var last=arr.pop();

特点：无论出栈还是入栈操作，数组元素的位置不变。

开头入栈

入：arr.unshift(值);

出：var first=arr.shift();

特点：每次出入站，数组元素位置发生改变。入栈，元素位置后移，出栈，元素位置前移。

队列：一端进去另一端出来的数组

综合开头出栈和结尾入栈

结尾入队列：arr.push(值);

开头出队列：var first=arr.shift();