javascript和数据结构

本文作为哈希表的基础铺垫，通过对比数组叙述了哈希表的特点，在此基础之上介绍了哈希表实现的基本原理以及相关的概念和术语

在js中实现一个简单的字典是非常便捷的，这是因为js中的Object本身就相当于是一个字典，本文使用js展示了字典上常见方法的实现。

集合由一组无序的,不能重复的元素构成.通常使用哈希表实现. 可以将集合看成是一个特殊的数组,但是其无序性意味着它其中的元素不能通过下标访问。本文通过js中的键值相等的object实现了集合这一数据结构

双向链表，顾名思义就是链表中的内部节点不仅维护一个指向后面节点的nex属性,还维护一个指向前一个节点的prev属性

优先级队列相比于普通队列，其特殊之处表现在：队列中的每个元素都有一个优先级，新插入的新元素不一定在队尾，而是根据其优先级确定正确的位置。

本文介绍除了栈之外的另外一种受到限制的线性结构-队列(Queue) 队列。其特点是具有队头和队尾，并且其中的元素是先进先出的。

栈可以通过数组和链表两种方式实现。本文介绍了栈结构的一些基本概念并使用js中的数组实现了此结构，最后通过一个进制之间转换的例子展示了栈的使用。

本专栏包括以下几种数据结构： 1. 栈(Stack) 2. 队列(Queue) 3. 链表(Stack) 4. 树(Tree) 5. 哈希表(Hash Table) 6. 图(Graph) 7. 算法

本专栏主要介绍了常见的数据结构的定义，核心思想，前端使用场景，以及在javascript中的实现。欢迎大家评论～