class Stack {
constructor() {
this.items={};
this.count=0;
}
//一次增加一个元素
push(element){
this.items[this.count]=element;
this.count++;
}
isEmpty(){
return this.count===0;
}
size(){
return this.count;
}
pop(){
if(this.isEmpty()){
return undefined
}
this.count--;
let result=this.items[this.count];
delete this.items[this.count];
return result;
}
peek() {
if(this.isEmpty()){
return undefined
}
return this.items[this.count-1];
}
clear() {
this.items={};
this.count=0;
}
toString() {
if(this.isEmpty()){
return ''
}
let ObjString=`${this.items[0]}`
for(let i=1;i<this.count;i++){
ObjString=`${ObjString},${this.items[i]}`
}
return ObjString;
}
}
let stack=new Stack();
stack.push(6)
用对象实现js的栈
最新推荐文章于 2022-04-19 13:59:48 发布