数据结构 | 描述 | 常用操作 |
---|---|---|
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()
|