在计算机科学中，数据结构是一种在计算机内存中组织和存储数据的方式。人们使用各种不同的数据结构来解决不同的问题，例如数组、链表、栈、队列和哈希表等。在使用 JavaScript 时，我们通常使用内置的数据类型，例如数字、字符串、数组和对象，以及一些标准数据结构，例如 Map 和 Set。但是，有时我们需要更轻量级、更简单、更高效的数据结构，特别是在编写小型应用程序或库时。因此，微型数据结构应运而生。
微型数据结构是指特别小、特别简单的数据结构，它们通常只包含几个方法和少量状态，但足以解决一些日常问题。微型数据结构的好处在于它们非常轻量级，可以快速部署和执行，不会增加应用程序的复杂性或重量。在本文中，我们将介绍一些 JavaScript 中的微型数据结构示例，它们帮助我们解决常见的问题。
首先，让我们看一个栈的微型数据结构的实现：
“`javascript
class Stack {
constructor() {
this.items = []
}
push(item) {
this.items.push(item)
}
pop() {
return this.items.pop()
}
peek() {
return this.items[this.items.length – 1]
}
isEmpty() {
return this.items.length === 0
}
size() {
return this.items.length
}
}
“`
这个栈数据结构包含了一个代表栈的数组 items，以及 push、pop、peek、isEmpty、size 等方法。它们分别表示将项目压入栈、弹出栈中项目、查看栈顶项目、判断栈是否为空，以及获取栈的大小。这样的栈数据结构可以用于实现一些栈相关的算法和操作。
下一个示例是一个队列数据结构的微型实现：
“`javascript
class Queue {
constructor() {
this.items = []
}
enqueue(item) {
this.items.push(item)
}
dequeue() {
return this.items.shift()
}
peek() {
return this.items[0]
}
isEmpty() {
return this.items.length === 0
}
size() {
return this.items.length
}
}
“`
这个队列数据结构包含了一个代表队列的数组 items，以及 enqueue、dequeue、peek、isEmpty、size 等方法。它们分别表示将项目排入队列、从队列中取出项目、查看队列顶部的项目、判断队列是否为空，以及获取队列的大小。这样的队列数据结构可以用于实现一些队列相关的算法和操作。
最后一个示例是一个链表数据结构的超简化实现：
“`javascript
class LinkedListNode {
constructor(value) {
this.value = value
this.next = null
}
}
class LinkedList {
constructor() {
this.head = null
this.tail = null
this.length = 0
}
append(value) {
const node = new LinkedListNode(value)
if (!this.head) {
this.head = node
this.tail = node
} else {
this.tail.next = node
this.tail = node
}
this.length += 1
}
prepend(value) {
const node = new LinkedListNode(value)
if (!this.head) {
this.head = node
this.tail = node
} else {
node.next = this.head
this.head = node
}
this.length += 1
}
remove(value) {
let current = this.head
let previous = null
while (current) {
if (current.value === value) {
if (!previous) {
this.head = current.next
} else {
previous.next = current.next
}
if (!current.next) {
this.tail = previous
}
this.length -= 1
return true
}
previous = current
current = current.next
}
return false
}
toArray() {
const result = []
let current = this.head
while (current) {
result.push(current.value)
current = current.next
}
return result
}
}
“`
这个链表数据结构包含了一个代表链表的头和尾、以及链表节点、append、prepend、remove、toArray 等方法。它们分别表示在链表尾部添加节点、在链表头部添加节点、从链表中删除节点、获取链表中所有项目的数组表示。这样的链表数据结构可以用于实现一些链表相关的算法和操作。
以上是一些常见的 JavaScript 微型数据结构示例，它们都非常简单、轻量级、优雅。如果您正在编写小型 JavaScript 应用程序或库，这些微型数据结构可以很好地解决您的问题。如果您希望了解更多有关微型数据结构实现的信息，请参阅由 Jamie Kyle 撰写的其它代码库。谢谢！
了解更多有趣的事情：https://blog.ds3783.com/