javascript技巧

关注公众号 jb51net

关闭
首页 > 网络编程 > JavaScript > javascript技巧 > JS数据结构

JavaScript数据结构与算法

作者:​ 一碗周​

这篇文章主要介绍了JavaScript数据结构与算法,文章围绕主题展开数据结构与算法的概念,以及几种常见的数据结构是什么,有什么优点和缺,具有一定的参考价值,需要的小伙伴可以参考一下

前言

数据结构与算法这个词相信大家都听过、了解过、学过,那为什么要学习数据结构与算法呢?我感觉有以下两个原因:

程序=数据结构+算法,是计算机科学界的一个经典名句,这句话也体现了一个应用程序是与数据结构和算法密不可分的。

数据结构

首先我们先来了解一下数据结构,数据结构就是计算机存储和组织数据的一种方式,指相互之间存在一种或者多种特定关系的集合。在不同的场景选择更适合的数据结构,可以为应用程序带来更好的运行效率和存储效率。

常见的数据结构

常见的一些数据结构主要有以下几种:

优点是插入快;缺点是查找、删除慢,只能存储单一类型的元素;

优点是插入、删除快;缺点是查找慢;

优点是提供先进后出的存储方式,缺点是对其他项操作都很慢;

优点是提供先进先出的存储方式,缺点是对其他项操作都很慢;

算法

算法简而言之就是解决问题的步骤,对特定问题求解步骤的一种描述,他的定义的是解决特定问题求解步骤的准确而完整的描述,在计算机中表现为一系列指令的集合,算法代表着用系统的方法描述解决问题的策略机制。

举两个例子来说明一下什么是算法:

虽然把大象装进冰箱这是一个玩笑话,假设这真的是一个问题,解决问题的步骤适用于任何动物。

算法的特征

算法具有以下五个特征:

算法的目标

一个优秀的算法需要追求以下两个目标:

上面所说的正是时间复杂度空间复杂度的概念,相信很多同学都对这两个概念有所了解,不了解也没有关系,下篇文章介绍时间复杂度和空间复杂度。

总结

本篇文章介绍了数据结构与算法的概念,以及几种常见的数据结构是什么,有什么优点和缺点;在文章的最后还介绍了算法的五个特征以及算法所追求的目标。

到此关于JavaScript数据结构与算法的文章就介绍到这了,更多相关JS数据结构 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文