前端技术常见数据结构相关问题--- 栈

最新推荐文章于 2024-03-04 14:25:11 发布

LuckXinXin

最新推荐文章于 2024-03-04 14:25:11 发布

阅读量109

点赞数

分类专栏：前端面试题

本文链接：https://blog.csdn.net/LuckXinXin/article/details/111565361

版权

前端面试题专栏收录该内容

64 篇文章 1 订阅

订阅专栏

概念

栈是一个线性结构，在计算机中是一个相当常见的数据结构。
栈的特点是只能在某一端添加或删除数据，遵循先进后出的原则

在这里插入图片描述

实现

每种数据结构都可以用很多种方式来实现，其实可以把栈看成是数组的一个子集，所以这里使用数组来实现.

class Stack {
  constructor() {
    this.stack = []
  }
  push(item) {
    this.stack.push(item)
  }
  pop() {
    this.stack.pop()
  }
  peek() {
    return this.stack[this.getCount() - 1]
  }
  getCount() {
    return this.stack.length
  }
  isEmpty() {
    return this.getCount() === 0
  }
}