前端必学---JavaScript数据结构与算法---简介
前端必学---JavaScript数据结构与算法---简介
1. 数据结构:
数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。---《大话数据结构》
1.1 数据结构的分类
1. 逻辑结构
- 线性结构
线性结构中的数据元素之间是一对一的关系。
- 集合结构
集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。
- 树形结构
树形结构中的数据元素之间存在一对多的层次关系。
- 图形结构
图形结构的数据元素是多对多的关系。
2. 物理结构
- 顺序存储结构
- 链接存储结构
数据结构要学习总结的知识点很多,这里先把坑挖好,以后慢慢来填!!!
-
对应的笔记还在整理完善中。
-
目前本人的学习进展是,学习了线性结构和树形结构,并做了一些对应的练习题。
-
另外,在学习阮一峰大大的《ES6入门教程》中,发现Set数据类型可以很好地进行集合结构相关的操作。
-
数据结构的分类,本人参考《数据结构》《大话数据结构》《学习JavaScript数据结构与算法》这三本书后以思维导图的方式进行呈现,帮助建立数据结构的体系。【有不妥的地方会进行更正】
- JavaScript有很多属于自己的数据类型,一定要进行整理,总结!!!