什么是栈？
栈（Stack）是一种数据结构，它是一组按照特定顺序排列的元素的集合，其中所有元素均可通过单个位置访问。
与数组不同，栈只能在末尾添加元素，并且只能从末尾删除元素。这被称为 "Last-In-First-Out"（后进先出）策略。
栈可以用于许多场景，例如浏览器历史记录、函数调用堆栈等。
如何使用 JavaScript 实现栈？
在 JavaScript 中，我们可以使用数组来实现栈。下面是一个简单的栈实现：
----- ----- -
------------- -
---------- - ---
-
------------- -
-------------------------
-
----- -
-- ------------------ -- -- -
------ ------------
-
------ -----------------
-
------ -
------ ---------------------------- - ---
-
--------- -
------ ----------------- -- --
-
------------ -
--- --- - ---
--- ---- - - -- - - ------------------ ---- -
--- -- ------------- - - --
-
------ ----
-
-上述代码中，我们定义了一个 Stack 类，它有以下方法：
push(element)：将元素添加到栈顶。pop()：从栈顶移除元素并返回该元素。peek()：返回栈顶的元素，但不删除它。isEmpty()：检查栈是否为空，并返回一个布尔值。printStack()：将栈中的所有元素以字符串形式返回。
栈的实际应用
1. 浏览器历史记录
浏览器历史记录就是一个栈的典型例子。当我们访问一个新页面时，浏览器会将该页面的 URL 添加到历史记录中。当我们点击“后退”按钮时，浏览器会从历史记录的栈顶弹出最近访问的页面，并显示该页面。
下面是一个简单的示例代码：
--- ------- - --- -------- --------------------------------------- --------------------------------------- ---------------------------------- -- ------------------------- ---------------------- -------------- ---------------------------- -- -------------------------
2. 函数调用堆栈
函数调用堆栈也是一个典型的栈的应用场景。当一个函数被调用时，它会被添加到调用堆栈的顶部。当函数完成执行时，它将从调用堆栈中弹出。
下面是一个示例：
-------- ----- -
-------------------
------
-
-------- ----- -
-------------------
-
------ -- ------ ---在上面的示例中，当 foo 函数被调用时，它将添加到调用堆栈的顶部。然后，它调用 bar 函数，将其添加到调用堆栈的顶部。当 bar 函数完成执行时，它将从调用堆栈中弹出。接着，foo 函数也完成执行并从调用堆栈中弹出。
总结
栈是一种非常有用的数据结构，它可以帮助我们解决许多问题。在 JavaScript 中，我们可以使用数组来实现栈。通过了解栈的实现和应用场景，我们可以更好地理解 JavaScript 和其他编程语言中的数据结构和算法。
来源：JavaScript中文网 ，转载请联系管理员！ 本文地址：https://www.javascriptcn.com/post/860