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