- 栈是一种先进后出的远测的有序集合。新添加或删除的元素都是从栈的末尾里操作的,栈的末尾称为栈顶,另一端称为栈底。
//创建一个类表示栈
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);