“Data Structure”（数据结构）是计算机中组织、存储和管理数据的方式，核心目标是提

admin

• ‌基本定义‌：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包含‌逻辑结构‌（如线性、树形、图状）、‌存储结构‌（顺序、链式、索引、散列）和‌所支持的操作‌（增删查改）。
• ‌两大分类‌：‌线性结构‌（数组、链表、栈、队列）和‌非线性结构‌（树、图、哈希表）；栈用‌LIFO‌（后进先出）管理函数调用/括号匹配，队列用‌FIFO‌（先进先出）用于调度/缓冲。
• ‌关键应用‌：数组支持随机访问（O(1)）但插入慢；链表动态灵活但查询需O(n)；‌栈用于递归与表达式求值‌，‌堆（Heap）用于优先队列与Dijkstra算法‌，‌哈希表实现O(1)查找‌（如字典、缓存）。