特点:后进先出
1.push 入栈
2.pop 将栈顶的数据出栈
3.peek 获取栈顶的数据
4.isEmpty 判断栈是否为空
5.size 返回栈的长度
/* location路由 是以栈的数据结构去保存路由的 */
class Stack{
constructor(){
this.items = []
}
push(value){
this.items.push(value)
}
pop(){
return this.items.pop()
}
peek(){
return this.items[this.items.length-1]
}
isEmpty(){
return this.items.length==0
}
size(){
return this.items.length
}
}
var arr = new Stack()
arr.push(2)
arr.push(4)
console.log(arr);
arr.pop()
console.log(arr);
console.log(arr.peek()); // 2
console.log(arr.isEmpty()); //false