后进先出还是先进先出？堆栈/队列指南

发布日期： 2024-08-21 阅读量： 作者： 网络

后进先出还是先进先出？堆栈/队列指南

假设理解 big o 表示法。 javascript 中有示例。资料参考 gayle laakmann mcdowell 的《cracking the coding interview》

今天，我们将探讨两种基本的数据结构：堆栈和队列。我们将深入研究它们的概念、用例，并使用经典和基于原型的方法在 javascript 中实现它们。

堆栈：后进先出 (lifo)

想象一下一堆煎饼——你最后放在上面的一个是你第一个吃的。这正是堆栈数据结构的工作原理。它遵循后进先出（lifo）原则.

关键操作

push(item): 将一个项目添加到堆栈顶部
pop()：从堆栈中删除顶部项目
peek()：返回顶部项目而不删除它
isempty()：检查栈是否为空

使用案例

堆栈在涉及以下场景时特别有用：

递归算法
文本编辑器中的撤消机制

javascript 实现

经典面向对象编程

class stack {
  constructor() {
    this.items = [];
  }

  push(element) {
    this.items.push(element);
  }

  pop() {
    if (this.isempty()) {
      return "stack is empty";
    }
    return this.items.pop();
  }

  peek() {
    if (this.isempty()) {
      return "stack is empty";
    }
    return this.items[this.items.length - 1];
  }

  isempty() {
    return this.items.length === 0;
  }

  size() {
    return this.items.length;
  }

  clear() {
    this.items = [];
  }
}

# css

上一篇: C++ 函数调用约定和栈帧管理的最佳实践

后进先出还是先进先出？堆栈/队列指南

随便看看