当前位置: 代码迷 >> 综合 >> 【面试题】-模拟实现栈数据结构(先进后出)
  详细解决方案

【面试题】-模拟实现栈数据结构(先进后出)

热度:57   发布时间:2023-12-18 10:15:12.0

要求:并要求实现类的in、out、top、size函数,同时要求,执行下面代码时输出预期结果

class Stack{constructor(){}in(value){  // 你的代码  }out(){  // 你的代码 }top(){  // 你的代码 }size(){  // 你的代码 }
}
const stack = new Stack();
stack.in(1);
stack.in(2);
stack.in(3);stack.top();  //输出3
stack.size();  //输出3
stack.out();  //输出3
stack.top();  //输出2
stack.size();  //输出2

最终代码实现如下:

class Stack{constructor(){this.items = [] }in(value){  this.items.push(value)}out(){ if(this.size()<=0) return nullreturn this.items.pop()}top(){if(this.size()<=0) return nullreturn this.items[this.size()-1]}size(){  return this.items.length}
}

看下效果:
在这里插入图片描述

  相关解决方案