前端开发中常用的数据结构主要包括以下几类：
1. 数组（Array）
数组是最常见的数据结构之一，用于存储有序集合。JavaScript中的数组支持多种操作，例如添加、删除元素，以及排序和搜索。
示例：
let arr = [1, 2, 3, 4];
arr.push(5); // 添加元素
arr.pop(); // 删除最后一个元素
arr.shift(); // 删除第一个元素
arr.unshift(0); // 添加元素到开头
arr.sort((a, b) => a - b); // 排序
2. 对象（Object）
对象是另一种常见的数据结构，用于存储键值对。对象的键是字符串，值可以是任何数据类型。
示例：
let obj = {
name: 'Alice',
age: 25,
job: 'Engineer'
};
obj.name = 'Bob'; // 修改属性值
delete obj.age; // 删除属性
3. 集合（Set）
ES6引入的Set是一种类似于数组但不允许重复元素的数据结构，适用于需要唯一性集合的场景。
示例：
let set = new Set([1, 2, 3, 4]);
set.add(5); // 添加元素
set.delete(2); // 删除元素
set.has(3); // 检查是否包含某元素
set.size; // 获取集合大小
4. 映射（Map）
ES6引入的Map是一种键值对集合，键和值可以是任何类型。
示例：
let map = new Map();
map.set('name', 'Alice'); // 添加键值对
map.get('name'); // 获取值
map.delete('name'); // 删除键值对
map.has('name'); // 检查是否包含某键
map.size; // 获取映射大小
5. 栈（Stack）
栈是一种后进先出（LIFO）的数据结构。可以通过数组来实现栈的功能。
示例：
class Stack {
constructor() {
this.items = [];
}
push(element) {
this.items.push(element);
}
pop() {
return this.items.pop();
}
peek() {
return this.items[this.items.length - 1];
}
isEmpty() {
return this.items.length === 0;
}
size() {
return this.items.length;
}
}
6. 队列（Queue）
队列是一种先进先出（FIFO）的数据结构，可以通过数组或链表来实现。
示例：
class Queue {
constructor() {
this.items = [];
}
enqueue(element) {
this.items.push(element);
}
dequeue() {
return this.items.shift();
}
front() {
return this.items[0];
}
isEmpty() {
return this.items.length === 0;
}
size() {
return this.items.length;
}
}
7. 链表（LinkedList）
链表是一种线性数据结构，其中每个元素都是一个独立的对象，并且每个对象都包含指向下一个元素的引用。
示例：
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
constructor() {
this.head = null;
this.size = 0;
}
add(value) {
const newNode = new Node(value);
if (this.head === null) {
this.head = newNode;
} else {
let current = this.head;
while (current.next) {
current = current.next;
}
current.next = newNode;
}
this.size++;
}
remove(value) {
let current = this.head;
let previous = null;
while (current !== null) {
if (current.value === value) {
if (previous === null) {
this.head = current.next;
} else {
previous.next = current.next;
}
this.size--;
return current.value;
}
previous = current;
current = current.next;
}
return null;
}
}
8. 树（Tree）和二叉树（Binary Tree）
树是一种层次数据结构。二叉树是每个节点最多有两个子节点的一种树结构。
示例：
class TreeNode {
constructor(value) {
this.value = value;
this.left = null;
this.right = null;
}
}
class BinaryTree {
constructor() {
this.root = null;
}
insert(value) {
const newNode = new TreeNode(value);
if (this.root === null) {
this.root = newNode;
} else {
this.insertNode(this.root, newNode);
}
}
insertNode(node, newNode) {
if (newNode.value < node.value) {
if (node.left === null) {
node.left = newNode;
} else {
this.insertNode(node.left, newNode);
}
} else {
if (node.right === null) {
node.right = newNode;
} else {
this.insertNode(node.right, newNode);
}
}
}
}
这些数据结构在前端开发中各有用途，根据具体需求选择合适的数据结构可以提高代码的效率和可读性。
