JavaScript 数据结构：什么是数据结构？

点击上方 “前端达人” 能够订阅哦！

很久未更新，感谢各位粉丝的不离不弃，虽然小编已转型作产品和管理，可是始终保持一份对前端的技术热情，总以为应该写点什么分享给你们，同时也督促本身对前端的学习。虽然前端突飞猛进，可是万变不离其宗，基础理论和知识咱们要扎实，这样才能更快速学习和掌握新的框架和知识。接下来的日子里，小编将会给你们分享一些比较基础的前端内容，但愿你们喜欢，文末有彩蛋，必定要看完哦~

今天我要给你们分享的什么是数据结构，怎么经过JavaScript去理解这个概念，在专业程序员的成长过程当中，数据结构的学习相当重要，今天的内容很轻松，就是和你们一块儿探讨下什么是数据结构。

什么是数据结构？

我一直认为术语“数据结构”让人很困惑。 它究竟是什么? 它是数据的结构？这是一个让不少人模糊的概念。

首先咱们来看看百度百科的解释：

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。一般状况下，精心选择的数据结构能够带来更高的运行或者存储效率。数据结构每每同高效的检索算法和索引技术有关。

是否是很教条，读完了就是有个大概的理解，可是仍是似懂非懂，没有深入的认识。首先从“数据结构”这个词来分析，咱们来加上几个字，数据 （的事），结构 （组织）。这稍微的改动，是否很容易理解了。换句话来讲，再也不关注事物，而是关注组织事物。

假想讨论的事物是一堆书本， 怎么摆放更合适？其实摆放的过程就是一个组织的过程。 

不一样类型的数据结构

假如说咱们有20本书， 咱们会怎样摆放它们？

若是咱们须要参考一本书，想要快速找到它，咱们能够按书名第一个字拼音首字母摆放，并贴上对应书签；每次咱们须要一本书时，咱们就能够很快的找到它，由于知道书本是以字母表的顺序摆放的。

若是咱们想以特定的顺序读全部书，可能从第一本咱们插入书集中的到最后一本，而后咱们想以这种顺序放置书；而且，咱们想加一个必须以这种顺序的限制。

若是条件限制，咱们要把书放在不一样的房间里，咱们可能想要以一种能快速找到的方式去摆放它们。 那么咱们应该如何摆放？建立一个两列的列表：第一列列出书的标题；第二列列出对应的位置。

到这里，你们应该比较清楚了吧，摆放书本能够用不少种方式；也就是说，有不少种不一样的数据结构。 用在web开发中的数据结构，就像咱们摆放书本的例子，是由咱们的需求决定的。

接下来...

小编会告诉你们数据结构不是生来就是晦涩和神秘的。 相反，他们一般使生活变得简单。接下来，小编将会和你们一块儿探索几种最经常使用也是最重要的数据结构：

• 栈和队列

• 单向连接列表和双重连接列表

• 树 （深度优先搜索和广度优先搜索）

在接下来的介绍过程当中，小编但愿你们不只学习怎样实现这些平常的数据结构，并且能够看到它是怎样被运用到实践的。 当你意识到这些数据结构在组织数据中发挥了很是具体和有用的做用时，你会对它们更加钟爱的。 你也会开始别出心裁地思考，怎样去组织你的数据。

原版英文电子书

关注本公众号，回复"原版英文电子书"，进行下载

公众号

前端达人

长按识别左边二维码关注我