标签:turn 栈和队列 最新 必须 开头 自定义 函数 func fun
arr.sort():默认安字符串升序排列;
自定义排序:2步:首先定义比较器函数!其次将比较器函数传递给sort方法!
什么是比较器?定义任意两值比较策略的方法
js中方法也是一个比较器,方法名就是指向方法对象的变量名!
function compare(a,b){return a-b;}//可以定义在使用前后的任何位置,原因是var声明和function声明自动提前!
相当于var compare=new Function("a","b","return a-b");//必须定义在使用之前,原因仅声明提前,赋值不提前!
arr.sort(compare);将方法作为对象传递是,仅使用方法名,后不加圆括号。
降序:颠倒比较结果,可以导致升序变降序。
升序:function compare(a,b){return a-b;}
颠倒:function compare(a,b){return -(a-b);}
栈和队列:
什么是栈?先进的后出,栈其实就是数组,只不过用一对儿方法模拟了栈的操作!
结尾入栈出栈:元素下标始终不变
入栈:arr.push() 出栈:var last=arr.pop();
开头入栈出栈:所有元素下标岁入栈出栈操作而变化
第一个元素[0],始终最新
只能从数组一端出栈,入栈。另一端封闭!
标签:turn 栈和队列 最新 必须 开头 自定义 函数 func fun
原文地址:http://www.cnblogs.com/Angche/p/7478265.html