| 数据结构 | 描述 | 常用操作 |
|---|---|---|
std::vector |
动态数组，支持快速随机访问 |
push_back(), pop_back(),
size(), at()
|
std::list |
双向链表，支持快速插入和删除 |
push_front(), push_back(),
pop_front(), pop_back()
|
std::deque |
双端队列，支持快速头尾插入和删除 |
push_front(), push_back(),
pop_front(), pop_back()
|
std::stack |
栈，后进先出（LIFO） |
push(), pop(),
top()
|
std::queue |
队列，先进先出（FIFO） |
push(), pop(),
front()
|
std::priority_queue |
优先队列，元素按优先级排序 |
push(), pop(),
top()
|
std::set |
集合，存储唯一元素，自动排序 |
insert(), erase(),
find()
|
std::map |
映射，存储键值对，按键排序 |
insert(), erase(),
find()
|
std::unordered_set |
无序集合，存储唯一元素，哈希表实现 |
insert(), erase(),
find()
|
std::unordered_map |
无序映射，存储键值对，哈希表实现 |
insert(), erase(),
find()
|