JSOOP 实战Stack（栈）的实现

cellinlab

于 2020-01-12 13:59:08 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：前端基础 JavaScript 文章标签： Stack JSOOP JavaScript JS JS 栈

本文链接：https://blog.youkuaiyun.com/funkstill/article/details/103945255

前端基础同时被 2 个专栏收录

167 篇文章

订阅专栏

JavaScript

152 篇文章

订阅专栏

本文介绍了一种使用弱引用实现的栈数据结构。该栈通过new WeakMap()初始化，避免了内存泄漏的风险。构造函数中使用弱引用Map来存储栈元素，提供了push、pop、peek和获取元素数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const _items = new WeakMap()
class Stack {
  constructor() {
    _items.set(this, [])
  }
  push(obj) {
    _items.get(this).push(obj)
  }
  pop() {
    const items = _items.get(this)
    if (items.length === 0) {
      throw new Error('Stack is empty')
    }
    return items.pop()
  }
  peek() {
    const items = _items.get(this)
    if (items.length === 0) {
      throw new Error('Stack is empty')
    }
    return items[items.length -1]
  }
  get count() {
    return _items.get(this).length
  }
}