- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
本文由简悦SimpRead转码,原文地址
你好,我是你的前端课老师龙,欢迎你和我一起学习第26课时的内容:“常用的数据结构了解多
少”。
数据结构是计算机中组织和存储数据的特定方式,也是对基本数据类型的一种高级抽象,它描述了数据
之间的关系,以及操作数据的方法。
数据结构不仅是编程语言和算法的基础,对于前端工程师而言,也变得越来越重要。随着Web应用的
快速发展,前端工程师面临的场景也越来越复杂,无论React、Vue这些框架,还是大型Web应用,都
离不开数据结构的支持。而且越来越多的公司也将数据结构列为面试考察点,所以掌握数据结构,是高
级前端工程师的必备技能。
这一课时我们就来分析最常用的5种数据结构:数组、栈、队列、链表、树。
数组
高级语言的原生数据类型一般都提供了数组类型,所以数组结构并不需要特别的实现方式。
数组虽然看似简单,但基于它可以生成一些更复杂的数据结构,比如多维数组、栈、队列等,本课时如
无特殊说明,数组都指代一维数组。
数组的最大优势在于可以通过索引来快速访问特定的元素,尤其是在有序数组中,比如要在一个升序数
组arr中找到第6小的元素,那么可以直接通过下标5获取。
大家在工作中对数组应该比较熟悉了,所以这里就不再详细介绍了,只介绍一下数组的实现原理。V8
引擎将JavaScript数组分为两类:
FixedArray,使用连续的内存进行存储,可以使用索引直接定位,新创建的空数组默认为
FixedArray类型,当数组超过最大长度会进行动态地扩容;
HashTable,以哈希表的形式存储在内存空间里,存储地址不连续,与FixedArray类型相比,性
能相对较差。
这两者之间在实际使用时可以相互转换:
FixedArray转HashTable,当新增元素的索引值相对于数组长度大于等于1024或者新容量=3
×扩容后的容量×2;
HashTable转FixedArray,当HashTable数组的元素可存放在FixedArray数组中且长度在smi
之间且仅节省了50%的空间时发生转换,其中smi值在不同操作系统下有所不同。
小结一下,FixedArray数组通过牺牲空间来提升操作效率,HashTable数组则相反,不必申请连续的空
间,节省了内存,但需要付出效率变差的代价。
栈
栈是一种操作受限的线性结构,限定只能在尾部进行插入和删除操作,尾部被称为栈顶,而头部称为栈
底。向一个栈插入新元素又称作进栈、入栈或压栈,从一个栈删除元素又称作出栈或退栈。这种受限的
操作方式让栈元素的入栈出栈遵循一种特殊的原则——先进后出(FirstInLastOut,FILO)。
栈的应用非常广泛,这里列举3种:
浏览器的历史记录,它的前进、后退功能就是一个栈操作;
V8中的函数执行过程采用的栈结构;
JavaScript在捕获代码异常时,详细信息会以调用栈的形式打印。
栈可以通过数组来实现,下面的代码实现了一个栈结构:
functionStack(){
var_stack=[];
this.push=function(element){
_stack.push(element);
}
this.pop=function(){
return_stack.pop();
}
this.top=function(){
return_stack[_stack.length-1];
}
this.isEmpty=function(){
re
您可能关注的文档
- 深圳市奇迪科技术支持lcd module specification模块规格.pdf
- 剑桥国际少儿册gogotalk复习课版ff kids box334.pdf
- 高级单极心电图分析wanwarang wongcharoen医学unipolar electrogram-taiwan 20 feb handout.pdf
- 说明网络工作组j kempfrfc4065 txt.pdf
- 设计模具机构五金部分备料.pptx
- 技术狗-电力项目八天蓝色.pdf
- 本包含页空白页物理.pdf
- 文案文稿说明.pdf
- 团队bayside市议会po box 27 ltc raworth-heritage遗产咨询.pdf
- 炼油厂服务扁平金属护套纤维部分节-无挡板碳钢aspen exchanger design and rating换热器选型源e0402.pdf
文档评论(0)