字典是一种以键值对形式存储数据的数据结构,JavaScript的Object类就是以字典的形式设计的。
1 | function Dictionary(){ |
每天进步一点点
字典是一种以键值对形式存储数据的数据结构,JavaScript的Object类就是以字典的形式设计的。
1 | function Dictionary(){ |
双向链表给链上的每个节点增加了一个指向前驱节点的链接,使得从后向前遍历链表时变得简单;同时删除节点时,也不用像单向链表那样寻找待删除节点的前驱节点。
1 | // 基于链表都是由节点组成的,我们需要定义一个节点类 |
在JavaScript中,由于数组被实现为对象,与其他语言相比效率很低。当我们发觉使用数组时运行效率很慢,那么就应该考虑链表。
链表是由一组节点组成的集合,每个节点都使用一个对象的引用来指向它后面的节点,这个指向后面节点的引用就被称为链。
数组和链表的区别:
遍历链表时不包含头节点,头节点作为链表的接入点;链表的尾元素指向一个null节点
1 | // 基于链表都是由节点组成的,我们需要定义一个节点类 |
队列用于存储按顺序排列的数据,是一种先进先出的数据结构,最后入栈的元素反而被优先处理
应用场景
1 | function Queue() { |
1 | function quickSort(arr) { |
1 | function insertSort(arr){ |
1 | function CArray(numElements) { |