目录
一、栈和队列方法
1. pop方法
2. push方法
3. shift方法
4. unshift方法
二、重构栈和队列方法
1. 重构pop方法
2. 重构push方法
3. 重构shift方法
4. 重构unshift方法
作用:从末尾删除数组元素
参数:无 返回值:被删除最后一个数组元素 修改原数组
var arr = [1, 2, 3, 4, 5];
var res = arr.myPop();
console.log(arr, res);
运行结果如下:
作用:从末尾添加数组元素
参数:添加的数组元素 返回值:新数组长度 修改原数组
var arr = [1,2,3,4,5];
var res = arr.push('hello','world',true);
console.log(res,arr);
运行结果如下:
作用:从头开始删除数组元素
参数:无 返回值:被删除的第一个数组元素 修改原数组
var arr = [1,2,3,4,5];
var res = arr.shift();
console.log(res,arr);
运行结果如下:
作用:从头开始添加数组元素
参数:添加的数组元素 返回值:新数组长度 修改原数组
var arr = [1,2,3,4,5];
var res = arr.unshift('hello',true,{});
console.log(res,arr);
运行结果如下:
重写myPop实现与pop一样的功能
Array.prototype.myPop = function () {
var arr = this
var a = arr[arr.length-1]
arr.length = arr.length - 1;
return a
}
var arr = [1, 2, 3, 4, 5];
var res = arr.myPop();
console.log(arr, res);
代码运行结果如下:
重写myPush实现与push一样的功能
Array.prototype.myPush = function () {
//循环遍历需要添加的元素
for (var i = 0; i < arguments.length; i++) {
//向数组末尾添加元素
this[this.length] = arguments[i]
}
return this.length
}
var arr = [1, 2, 3, 4, 5]
var res = arr.myPush('hello', 'world', true)
console.log(res, arr);
代码运行结果如下:
重写myShift实现与shift一样的功能
var arr = [18, 23, 44, 63, 17]
Array.prototype.myShift = function () {
var first = this[0]
for (var i = 0; i < this.length; i++) {
//让元素往前移一位
this[i] = this[i + 1]
}
this.length -= 1
return first
}
console.log(arr.myShift()); //18
console.log(arr); //[ 23, 44, 63, 17 ]
代码运行结果如下:
重写myUnshift实现与unshift一样的功能
var arr = [18, 23, 44, 63, 17]
Array.prototype.myUnshift = function () {
//计算新数组长度
var newLength = this.length + arguments.length
for (var i = newLength; i > 0; i--) {
if (i > arguments.length) {
//原数组元素后移
this[i - 1] = this[i - 1 - arguments.length]
} else {
//添加新元素
this[i - 1] = arguments[i - 1]
}
}
return newLength
}
console.log(arr.myUnshift(1, 2)); //7
console.log(arr);
代码运行结果如下: