1. 什么是数据结构？

数据结构（Data Structure）是计算机存储、组织数据的方式。良好的数据结构可以提高算法效率、减少内存占用、提升代码可读性。

常见的数据结构包括：

• 线性结构：
  • 数组（Array）
  • 链表（Linked List）
  • 栈（Stack）
  • 队列（Queue）
  • 哈希表（Hash Table）
• 非线性结构：
  • 树（Tree）
  • 图（Graph）

2. 线性结构

🔹 2.1 数组（Array）

特点：

• 索引访问快（O(1)）
• 插入/删除慢（O(n)）
• 大小固定（在 JavaScript/TypeScript 中是动态的）

代码示例：

const arr: number[] = [10, 20, 30];

// 添加元素
arr.push(40); // [10, 20, 30, 40]
arr.unshift(5); // [5, 10, 20, 30, 40]

// 删除元素
arr.pop(); // [5, 10, 20, 30] (删除最后一个)
arr.shift(); // [10, 20, 30] (删除第一个)

// 访问
console.log(arr[1]); // 20

// 遍历数组
arr.forEach((num) => console.log(num));

📌 时间复杂度：

🔹 2.2 链表（Linked List）

特点：

• 动态大小
• 插入/删除快（O(1)）
• 访问慢（O(n)）