C++数据结构提示

常用C++数据结构及其操作

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