2. 栈(stack)和队列(quene): js中没有专门的栈和队列类型
一切栈和队列都是用普通数组模拟的
栈: 一端封闭，只能从另一端进出的数组
特点: FILO
何时: 今后只要希望始终使用最新的元素时
如何:
1. 从结尾出入栈:
入: arr.push(值) => arr[arr.length]=值
出: var last=arr.pop()
特点: 每次出入栈，都不影响其他元素的位置
2. 从开头出入栈:
入: arr.unshift(值)
出: var first=arr.shift()
特点: 每次出入栈，其它元素位置都会依次顺移
队列: 只能从一端进入，从另一端出的数组
特点: FIFO
何时: 只要希望按先后顺序使用数组中的元素时
1. 结尾入: 入: arr.push(值)
2. 开头出: var first=arr.shift()
3. 二维数组:
什么是: 数组中的元素又引用了另一个子数组
何时: 1. 保存横行竖列的二维数据结构
2. 对一组数据，再进行细致分类时
如何:
创建: 2种:
1. 创建数组时，还不知道子数组的内容:
var arr=[];
arr[0]=[值1,值2,...];
arr[1]=[值1,值2,...];
2. 创建数组同时初始化元素:
var arr=[
[值1,值2,...],
[值1,值2,...],
...
]
访问: arr[r][c]->用法和普通数组元素的用法完全一样
强调: 二维数组，行下标r不能越界！——报错！
遍历: 外层循环控制行，内层循环控制列
for(var r=0; r<arr.length; r++){//遍历每一行
for(var c=0;c<arr[r].length;c++){//遍历第r行中每一列
arr[r][c]//当前元素
}
}