数据结构

时间：2017年4月21日15:47:46

    数据结构：

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。[百度百科]

    数据结构分为八类：数组、栈、队列、链表、树、图、堆、散列表。

1、数组

2、栈

    栈，stack，存储五种（undefined、null、boolean、number、string）基本数据类型的 值，这些 值 占用的内存空间固定（数据大小确定），由系统自动分配自动释放。（可以直接访问数据）

3、队列

4、链表

5、树

6、图

7、堆

    堆，heap，存储引用类型（object、array、function）的 值，这些 值 占用的内存空间不定（数据大小不确定），由系统动态分配且不会释放。（引用类型的地址指针存储在 栈 中，当我们访问引用类型的值时，首先从栈中获得该对象的地址指针，然后再从堆内存中取得所需的数据。）

8、散列表

    散列表，Hash Table，也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构