js中栈和队列的用法

1. 栈是一种先进后出的远测的有序集合。新添加或删除的元素都是从栈的末尾里操作的，栈的末尾称为栈顶，另一端称为栈底。

//创建一个类表示栈
function Stack(){
}
//定义一个数组来存储栈的元素
var arr=[];
add()//表示往栈顶里添加元素
del()//表示往栈顶里删除一个元素
topElement()//返回一个栈顶元素
isEmpty()//判断栈里是否为空，如果为空则返回true
clear()//清空栈里的元素
size()//返回栈里的元素个数

function Stack(arr){
	this.add=function(el){
		arr.push(el)
	}
	this.del=function(){
		arr.pop()
	}
	this.topElement(){
		return arr[arr.length-1]
	}
	this.isEmpty=function(){
		return arr.length==0
	}
	this.clear=function{
		arr=[]
	}
	this.size=function{
		return arr.length
	}
	
}
//实例化栈对象
var Stack=new Stack(arr);

2.队列是先进先出原则，添加元素是从队尾添加，删除元素是从队首删除，最新的元素是在队尾

//创建一个类表示队列
function Queue(){
}
//定义一个数组存储队列元素
var arr=[]
add()//表示向队尾添加一个元素
del()//表示向队首删除一个元素
front()//返回队首的元素
isEmpty()//判断队列是否空
clear()//清空队列里的元素
size()//返回队列里的元素个数
function Queue(arr){
	this.add=function(el){
		arr.push()
	}
	this.del=function(){
		arr.shift()
	}
	this.front=function(){
		return arr[0]
	}
	this.isEmpty=function(){
		return arr.length==0
	}
	this.clear=function(){
		arr=[]
	}
	this.size=function(){
		return arr.length
	}
}
//实例化一个队列对象
var Queue=new Queue(arr);