【JS算法】JS数据结构

JavaScript025

【JS算法】JS数据结构,第1张

数组: 是由相同类型的元素的集合所组成的数据结构,分配一块连续的内存来存储。知道第一个元素的内存地址,加上下标(偏移量)就能找到第2或N个。

数组随机访问的速度快,增加和删除则慢(因为删除index2,后面的3-n都要往前挪一位)

链表: 非连续存储的指向型存储,随机访问的速度慢(需一层层查找),增加和删除则快(不需要挪位)

树形结构、图形结构

树形结构又指向其他树点,就是图形结构

图结构,在webpack和vite中有用到,作用是,能找出是否有文件被重复加载

堆和栈

对象是数组+链表的结构

只要是树形结构,解答基本都可以用递归解决

《数据结构与算法JavaScript描述》([美] Michael McMillan)电子书网盘下载免费在线阅读

资源链接:

链接: https://pan.baidu.com/s/1SKHIQQUQI4TeMcxKY9AiaQ

提取码: 35v4

书名:数据结构与算法JavaScript描述

作者:[美] Michael McMillan

译者:王群锋

豆瓣评分:6.6

出版社:人民邮电出版社

出版年份:2014-8

页数:216

内容简介:

通过本书的学习,读者将能自如地选择最合适的数据结构与算法,并在JavaScript开发中懂得权衡使用。此外,本书也概述了与数据结构与算法相关的JavaScript特性。

本书主要内容如下。

数组和列表:最常用的数据结构。

栈和队列:与列表类似但更复杂的数据结构。

链表:如何通过它们克服数组的不足。

字典:将数据以键-值对的形式存储。

散列:适用于快速查找和检索。

集合:适用于存储只出现一次的元素。

二叉树:以层级的形式存储数据。

图和图算法:网络建模的理想选择。

算法:包括排序或搜索数据的算法。

高级算法:动态规划和贪心算法。

作者简介:

作者简介:

Michael McMillan

作为大学老师和程序员,曾编写过多部受到好评的数据结构与算法图书,包括Data Structures and Algorithms Using C#、Data Structures and Algorithms Using Visual Basic.NET,以及其他计算机教程,如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师,教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师,教授信息科学。在做讲师之前,他曾是阿肯色儿童医院的一名程序设计师/分析师,负责统计计算和数据分析。

译者简介:

王群锋

1981年生于陕西省富平县桥西大队三里村,2004年毕业于西安电子科技大学。毕业后当了一名程序员,现居西安,在IBM西安研发中心从事下一代统计预测软件的开发工作。

杜欢

淘宝网高级技术专家,2012年加入淘宝,曾就职于雅虎台湾及CISCO。对前端架构、前后端协作有自己的见解,专注于Web产品设计、可用性实施,热爱标准化。

《学习JavaScript数据结构与算法(第2版)》([巴西] Loiane Groner)电子书网盘下载免费在线阅读

资源链接:

链接: https://pan.baidu.com/s/1qVjMRp_K-qR33b2OSpBqaA

提取码: 9gpf  

书名:学习JavaScript数据结构与算法(第2版)

作者:[巴西] Loiane Groner

译者:邓 钢

豆瓣评分:7.3

出版社:人民邮电出版社

出版年份:2017-9

页数:232

内容简介:本书首先介绍了JavaScript 语言的基础知识以及ES6 和ES7 中引入的新功能,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序、顺序搜索、二分搜索,然后介绍了动态规划和贪心算法等常用的高级算法以及函数式编程,最后还介绍了如何计算算法的复杂度。

作者简介:Loiane Groner

花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客(http://loianegroner.com)为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。