JSOOP 实战Stack（栈）的实现

最新推荐文章于 2025-04-27 19:31:31 发布

原创最新推荐文章于 2025-04-27 19:31:31 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Stack #JSOOP #JavaScript #JS #JS 栈

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

167 篇文章

订阅专栏

JavaScript

152 篇文章

订阅专栏

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

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
  }
}