定义:
栈:本质是一种线性表。仅允许在表的一端进行插入和删除运算,这一段被称为栈顶,相对的把另一端称为栈底。简单来说,好比一个死胡同,先进后出,后进先出
入栈:把一个新元素放到栈顶元素的上面,使之成为新的栈顶元素;
出栈:把栈顶元素拿出来,使与其相邻的元素称为新的栈顶元素;
队:也是一种特殊的线性表,只允许在表的队头进行删除操作,而在表的队尾进行插入操作;先进先出,后进后出;
相关函数:
arr.length arr.push(入栈的元素)
被出栈的元素 arr.pop()
被出队的元素 arr.shift()
arr.length arr.unshift(插队的元素)
push:
//自己实现push
var myPush=function(arr,value){
arr[arr.length]=value;
return arr.length;
}
var arr=[1,3,2,6,9];
var result=myPush(arr,"hello");
console.log(arr,arr.length,result);
结果:
pop:
//自己实现pop
var myPop=function(arr){
var result=arr[arr.length-1];
arr.length--;
return result;
}
var arr=[1,3,2,6,9];
var result=myPop(arr);
console.log(arr,arr.length,result);
结果:
unshift:
//自己实现unshift
var myUnshift=function(arr,value){
for(var i=arr.length;i>0;i--){
arr[i]=arr[i-1];
}
arr[0]=value;
return arr.length;
}
var arr=[1,3,2,6,9];
var result=myUnshift(arr,"briup");
console.log(arr,arr.length,result);
结果:
shift:
//自己实现shift
var myShift=function(arr){
var result=arr[0];
for(var i=0;i<arr.length-1;i++){
arr[i]=arr[i+1];
}
arr.length--;
return result;
}
var arr=[1,3,2,6,9];
var result=myShift(arr);
console.log(arr,arr.length,result);
结果: