javascript数据结构-介绍

github博客地址

名词解释

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

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构.

上面都是书面术语定义解释，虽然通常说得非人话，但是这里也很直白、浅显易懂了。

数据的逻辑结构

• 集合
  数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
• 线性结构
  数据结构中的元素存在一对一的相互关系；
• 树形结构
  数据结构中的元素存在一对多的相互关系；
• 图形结构
  数据结构中的元素存在多对多的相互关系。

常见数据结构

• 数组
• 栈
• 队列
• 链表
• 树
• 图
• 堆
• 散列表

创建和使用

数据结构当然是为了使用数据服务的，所以每种数据结构主要围绕 增删改查 功能来实现。

这里只是简单说明引入，当作笔记，不做全面介绍，因为书写javascript的原因，语言导致数据结构的描述有些许不同，后面针对常见数据结构做了解。