如果您使用任何现代设备，您可能会遇到堆栈操作，即使您没有意识到。堆栈是许多编程任务的基础，从管理函数调用到启用撤消操作。
什么是堆栈？
堆栈是一种线性数据结构，遵循以 lifo 或 filo 结构组织数据的操作顺序。
lifo：后进先出。
filo：先进，后出。
堆栈用于对元素集合执行操作，例如添加和删除元素、显示顶部元素以及显示集合是否为空或已满。
例如：
当您正在使用网络浏览器访问 www.espn.com 时，您不小心点击了芝加哥白袜队棒球门票的广告。我们添加到我们的堆栈中，也许不是故意的，但现在它位于我们堆栈的顶部。然后我们意识到芝加哥白袜队已经连续输掉了 15 场比赛。好吧…让我们点击后退按钮（从堆栈顶部删除该元素）。
是的，就是上面那个。这演示了堆栈操作中的后进先出原则，我们将从历史记录（或堆栈）中删除（删除）最后访问的页面以返回 www.espn.com …也许明年白袜队的。
堆栈操作经常用于需要维护订单 web 浏览器历史记录、文本编辑器上的撤消和重做以及函数调用堆栈等的应用程序。
更改堆栈时常用的函数如下：
.push = 将元素添加到堆栈中。
.pop = 从堆栈中删除顶部元素。
.peek = 显示堆栈顶部元素。
.length/.size = 确定堆栈中索引的总数。 javascript 使用 (.length)
.isempty = 检查堆栈是否为空。
.isfull = 检查堆栈是否已满；如果数组有固定大小。
stacks 数据结构可以使用 stacks 类或常规数组创建。
无需类即可实现堆栈：
在没有 stacks 类的情况下执行堆栈操作时，我们用数组模拟堆栈操作。
下面将是一个使用堆栈操作来反转数字数组的示例。我将使用 json.stringify 将数组结果的值与所需的数组结果进行比较。
例如：
// Reverse an array using stack operationslet number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; // original arraylet numberList = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]; // reversed arraylet ordernumberList = []; // array to store the reversed order// Loop through the numberList array to reverse its orderfor (var i = 0; i < number.length; i++) { let currentValue = numberList.pop(); // using the key .pop method to remove the last element from numberList ordernumberList.push(currentValue); // using the key .push method to push the popped element into ordernumberList}console.log(ordernumberList + " vs " + number); // compare the arrays// Convert both arrays into JSON strings for comparisonif (JSON.stringify(ordernumberList) === JSON.stringify(number)) { console.log("The number list is reversed: " + ordernumberList); return ordernumberList;} else { console.log("The number list is not reversed: " + ordernumberList);}
我想强调最后的 if-else 语句。我使用 json.stringify 方法来比较两个数组，因为如果没有它，比较将返回 false，从而触发 else 条件，即使数组具有相同的内容。发生这种情况是因为，在 javascript 中比较数组时，比较检查的是它们的引用（即它们的内存位置），而不是数组内的实际内容。
正如我们在整个 for 循环中看到的，我们的方法 .pop （删除）首先（lifo）numberlist 数组中的最后一个索引。然后使用 .push 方法将其添加到新数组 ordernumberlist 中，将原始数组反转。
filo 出现在新数组中，如果使用堆栈操作进行修改，则推入 ordernumberlist 数组的第一个索引将是最后一个索引（filo）。
在本文中，我们探索了堆栈如何使用 lifo 和 filo 原理进行操作，并在 javascript 中实现了堆栈操作。理解堆栈对于许多编程任务至关重要，正如在网页浏览等现实场景中所看到的那样。
以上就是JS 堆栈 DS&A 介绍的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1490416.html
微信扫一扫 
支付宝扫一扫 
