XPoet

几乎每种编程语言中，都有集合结构。集合比较常见的实现方式是哈希表，这里使用 JavaScript 的 Object 进行封装。 集合通常是由一组无序的、不能重复的元素构成。 数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。 集合是特殊的数组。 特殊之处在于…

只能从头遍历到尾或者从尾遍历到头（一般从头到尾）。 链表相连的过程是单向的，实现原理是上一个节点中有指向下一个节点的引用。 单向链表有一个比较明显的缺点：可以轻松到达下一个节点，但回到前一个节点很难，在实际开发中, 经常会遇到需要回到上一个节点的情况。 既可以从头遍历到尾，也可…

链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。 存储多个元素，数组（或列表）可能是最常用的数据结构。 几乎每一种编程语言都有默认实现数组结构，提供了一个便利的 [] 语法来访问数组元素。 数组的创建需要申请一段连续的内存空间(一整块内存)，并且大小…

在 JavaScript 中，数组是一个特殊的数据结构，可以用来存储不同类型的元素。作为我们开发人员使用最频繁的数据结构之一，本文介绍一些你可能不太了解但又必须掌握的数组内置方法，帮助你提升开发效率，快速完成数据处理。 此方法用于连接两个或多个数组，它不会改变现有的数组，返回的…

优先排队的人，优先处理。 (买票、结账、WC)。 排队中，有紧急情况（特殊情况）的人可优先处理。 每个元素不再只是一个数据，还包含优先级。 在添加元素过程中，根据优先级放入到正确位置。

队列（Queue）是一种运算受限的线性表，特点：先进先出。(FIFO：First In First Out) 只允许在表的前端（front）进行删除操作。 只允许在表的后端（rear）进行插入操作。 排队，比如在电影院，商场，甚至是厕所排队。 优先排队的人，优先处理。 (买票、…

数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。 但是有时候，我们为了实现某些功能，必须对这种任意性加以限制。 栈和队列就是比较常见的受限的线性结构。 LIFO（last in first out）表示就是后进入的元素，第一个弹出栈空间。类似于自动餐托盘，最后放上的…

几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构。 数组通常情况下用于存储一系列同一种数据类型的值。 但在 JavaScript 里，数组中可以保存不同类型的值。但我们还是要遵守最佳实践，别这么做（大多数语言都没这个能力）。

“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” --- 《数据结构、算法与应用》 “数据结构是 ADT（抽象数据类型 Abstract Data Type）的物理实现。” --- 《数据结构与算法分析》 …