| 动态数组 | 动态数组 | init, push_back, pop_back, get, resize, free |
| 单向链表 | 单向链表 | push_front, pop_front, insert_after, remove_after, reverse |
| 双向链表 | 双向链表 | push_back, push_front, pop_back, pop_front, remove, insert_before |
| 栈 | 栈 | push, pop, top, empty（数组 + 链表两种实现） |
| 循环队列 | 循环队列 | enqueue, dequeue, front, is_full, is_empty |
| 链式队列 | 链式队列 | enqueue, dequeue, front, is_empty |
| 哈希表（链地址法） | 链地址法 | put, get, remove, rehash |
| 哈希表（开放地址法） | 开放地址法 | put, get, remove, rehash（线性/二次/双重探测） |
| 二叉搜索树 | 二叉搜索树 | insert, search, delete, inorder, min |
| AVL 树 | AVL树 | insert, delete, search（自平衡，严格 O(log n)） |
| 堆 | 堆 | push, pop, top, heapify（优先队列） |
| 图（邻接表） | 邻接表 | add_edge, bfs, dfs（适合稀疏图） |
| 图（邻接矩阵） | 邻接矩阵 | add_edge, bfs, dfs（适合稠密图） |