JS 堆栈 DS&A 介绍
来源:dev.to
时间:2024-08-15 13:48:52 491浏览 收藏
大家好,我们又见面了啊~本文《JS 堆栈 DS&A 介绍》的内容中将会涉及到等等。如果你正在学习文章相关知识,欢迎关注我,以后会给大家带来更多文章相关文章,希望我们能一起进步!下面就开始本文的正式内容~
如果您使用任何现代设备,您可能会遇到堆栈操作,即使您没有意识到。堆栈是许多编程任务的基础,从管理函数调用到启用撤消操作。
什么是堆栈?
堆栈是一种线性数据结构,遵循以 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 operations let number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; // original array let numberList = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]; // reversed array let ordernumberList = []; // array to store the reversed order // Loop through the numberList array to reverse its order for (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 comparison if (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 中实现了堆栈操作。理解堆栈对于许多编程任务至关重要,正如在网页浏览等现实场景中所看到的那样。
以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于文章的相关知识,也可关注golang学习网公众号。
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
152 收藏
-
121 收藏
-
434 收藏
-
397 收藏
-
149 收藏
-
218 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习