JavaScript栈类的封装

最新推荐文章于 2025-12-15 15:15:21 发布

原创最新推荐文章于 2025-12-15 15:15:21 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #html #html5

本文介绍了栈这一基本数据结构，包括其工作原理、主要操作（压栈、弹栈、查看栈顶元素、判断栈空及获取栈的大小）以及如何使用JavaScript实现一个栈类。通过对栈的操作，读者可以更好地理解栈在计算机科学中的应用。

// 栈类
class Stack {
  constructor() {
    this.items = [];
  }
  //往栈中添加元素
  push(value) {
    this.items.push(value);
  }
  // 删除栈顶元素
  pop(value) {
    return this.items.pop(value);
  }
  // 查看栈顶元素
  peek() {
    return this.items[this.items.length - 1];
  }
  // 判断栈是否为空
  isEmpty() {
    return this.items.length == 0;
  }
  // 查看栈的长度
  size() {
    return this.items.length;
  }
  // 将栈转成字符串
  toString() {
    return this.items.join("");
  }
}