数据结构

 

在程序中表示简单的数据很简单，但要表示一系列有特定关系的简单数据就不那么简单了。要存储和使用一系列有特定关系的数据就需要构建和使用数据结构。常见的数据结构有：

 

线性链表：用来表示一串数据的结构，如我们经常使用的数组、队列、栈都属于这种类型。数组可以通过索引随机访问，队列和栈都有严格的限制；队列是先进先出的，栈是后进先出的。

 

树：用来表示有子分支数据的结构（有分枝但无环），树在用户界面（页面上的标签元素就是以DOM树的形式存在的）和文件系统中有广泛的使用，树在组织机构等业务中也有广泛的使用。树由节点构成，节点通过parent连接上级节点就能构成树，有时为了能够更方便地使用树，还会提供children、level、path等API。B树（平衡多叉树）可用于二分查找（数据库索引常用方法）。遍历所有树节点有2种方法，即深度优先法和广度优先法。

 

表：用来存储有名称（或哈希值）的数据的结构。表有广泛的应用，如我们使用的Collection、Hashtable等就是表，JS中的对象也可以认为是表。

图：用来存储有环形分支数据的结构，在地图、路径规划类场景中有广泛应用，在图中求最优路径是最典型的需求。