数组的栈操作、队列操作和相关函数的封装

定义：

栈：本质是一种线性表。仅允许在表的一端进行插入和删除运算，这一段被称为栈顶，相对的把另一端称为栈底。简单来说，好比一个死胡同，先进后出，后进先出

        入栈：把一个新元素放到栈顶元素的上面，使之成为新的栈顶元素；

        出栈：把栈顶元素拿出来，使与其相邻的元素称为新的栈顶元素；

队：也是一种特殊的线性表，只允许在表的队头进行删除操作，而在表的队尾进行插入操作；先进先出，后进后出；

       

 

 

相关函数：

 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);

 结果：