class Stack {
constructor() {
this.items = []
}
in(value) {
// 你的代码
this.items.push(value)
}
out() {
// 你的代码
if (this.size() <= 0) return null
return this.items.pop()
}
top() {
// 你的代码
if (this.size() <= 0) return null
return this.items[this.size() - 1]
}
size() {
// 你的代码
return this.items.length
}
}
// 要求当执行下列代码时,能输出预期的结果
const stack = new Stack()
stack.in('x')
stack.in('y')
stack.in('z')
stack.top() // 输出 'z'
stack.size() // 输出 3
stack.out() // 输出 'z'
stack.top() // 输出 'y'
stack.size() // 输出 2
实现一个栈数据结构,请实现该类的 in、out、top、size 函数
最新推荐文章于 2022-08-10 11:53:49 发布