栈和队列:
js中没有专门的栈和队列类型，都是用普通该数组模拟的。
何时:只要希望按照顺序使用数组元素时
栈:一端封闭，只能从另一端进出的数组
顺序: FILO
何时:如果希望始终操作最后进入数组的最新的元素时。
如何:
结尾出入栈:
入: arr.push(值);
出: var last=arr.pop();
优:每次出入栈不影响其余元素的位置
开头出入栈:
入: arr.unshift(值);
出: var first=arr.shift();
缺:每次出入栈都会影响每个元素的位置
队列:只能从一端进入，从另一端出
顺序: FIFO
何时:只要按照先来后到的顺序使用元素
如何:
从结尾入队列: arr.push(值)
从开头出队列: var first=arr.shift()
1.二维数组:
什么是:数组中的元素，又引用了另一个子数组。
何时:
1.存储横行竖列的二维数据
2.对一个大的数组中的元素，进一步分类
如何:
创建:
1.先创建空数组，再添加子数组:
var arr=[];
arr[0]=[2,2,4,0];
arr[1]=[0,2,2,0];
2.在创建数组同时，初始化子数组
var arr=[
[2,2,4,0],//0
[0,2,2,0],//1
...
];
访问元素:
arr[r][c]:访问arr中r位置的子数组中的c位置的元素
越界: r不能越界
遍历:外层循环控制行，内层循环控制列
for(var r=0;r
for(var c=0;c
arr[r][c]//当前元素
}
}
输入一串成绩，求总分最高分，最低分
var arr=[60,68,70,75,82,93,56];
for(var i=0,sum=0,height=arr[0];i
sum+=arr[i];//求总分
求最高分
if(arr[i]>height){
height=arr[i];
}
//求最低分
if(arr[i]
height=arr[i];
}
}
console.log(sum);
console.log(height);
求数组中的最大值
var arr=[1,2,3,4,5];
遍历数组，同时声明变量sum并赋值为arr中的任何一个值
for(var i=0,sum=2;i
if(arr[i]>sum){
sum=arr[i];
}
}
console.log(sum);
去除数组中的重复项
var arr=[1,2,3,4,5,2,3,4];
for(var i=0,uarr=[arr[0]];i
for(var j=0;j
if(arr[i]==uarr[j]){
break;
}
}
if(j===uarr.length){
uarr[uarr.length]=arr[i];
}
}
console.log(uarr);
