📚 数据结构总览

数组 Array
连续的内存空间存储相同类型的数据,支持通过下标随机访问。
线性结构
链表 Linked List
通过指针将零散的内存块串联起来,支持高效的插入和删除操作。
线性结构
Stack
受限的线性表,仅允许在同一端(栈顶)进行插入和删除,后进先出 (LIFO)。
线性结构
队列 Queue
受限的线性表,允许在队尾插入,队头删除,先进先出 (FIFO)。
线性结构
哈希表 Hash Table
通过哈希函数将键映射到存储位置,实现近乎 O(1) 的极速查找。
散列结构
Tree
由节点和边组成的层次化非线性结构,根节点向下衍生。
非线性结构
二叉搜索树 BST
有序的二叉树,左子树值均小于根节点,右子树值均大于根节点。
非线性结构
Heap
完全二叉树结构,常用于实现优先队列,分为大顶堆和小顶堆。
非线性结构
Graph
由顶点和连接顶点的边构成,用于表示复杂的多对多网络关系。
网络结构
并查集 DSU
一种树形的数据结构,用于处理不相交集合的合并及查询问题。
集合结构