数据结构是计算机科学中一个非常重要的概念，它涉及到数据的存储、组织、访问和修改。下面是一些常见的数据结构及其简介：
数组（Array）：一种线性数据结构，用于存储一系列相同类型的数据元素。数组通过索引访问元素，索引从0开始。
链表（Linked List）：一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。
栈（Stack）：一种后进先出（LIFO）的数据结构，只允许在表的一端进行插入和删除操作。
队列（Queue）：一种先进先出（FIFO）的数据结构，只允许在表的一端进行插入操作，在另一端进行删除操作。
树（Tree）：一种非线性数据结构，由节点组成，每个节点有一个值和一个或多个子节点。
图（Graph）：一种非线性数据结构，由节点和边组成，节点表示实体，边表示实体之间的关系。
数组
数组是一种非常基础的数据结构，它由一系列相同类型的数据元素组成。下面是数组的几个特点：
- 索引访问：可以通过索引直接访问数组中的元素。
- 固定大小：一旦创建，数组的大小就固定不变。
- 连续存储：数组中的元素在内存中连续存储。
let array = [1, 2, 3, 4, 5];
console.log(array[0]); // 输出：1
链表
链表是一种线性数据结构，由一系列节点组成。每个节点包含数据和指向下一个节点的引用。
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
let head = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);
head.next = node2;
node2.next = node3;
栈
栈是一种后进先出（LIFO）的数据结构，只允许在表的一端进行插入和删除操作。
class Stack {
constructor() {
this.items = [];
}
push(item) {
this.items.push(item);
}
pop() {
return this.items.pop();
}
}
队列
队列是一种先进先出（FIFO）的数据结构，只允许在表的一端进行插入操作，在另一端进行删除操作。
class Queue {
constructor() {
this.items = [];
}
enqueue(item) {
this.items.push(item);
}
dequeue() {
return this.items.shift();
}
}
总结
以上是几种常见的数据结构及其简介。在实际应用中，选择合适的数据结构可以提高程序的性能和效率。