vector
std::vector 是 C++ 标准库中最常用的顺序容器之一,可以理解为“可自动扩容的动态数组”。
list
std::list 是 C++ 标准库中的双向链表容器,提供了高效的插入和删除操作。它的设计核心是“节点”:每个元素都存储在一个独立的节点中,这些节点通过指针连接起来形成链表结构。
deque
std::deque(double-ended queue)是 C++ 标准库中的双端顺序容器,支持在头部和尾部高效插入删除。
map
std::map 是 C++ 标准库里的有序关联容器,用来存储“键值对”数据。它的核心特点是:通过键快速查找元素,并且内部会按照键的顺序自动排序。
set
std::set 是 C++ 标准库中的有序关联容器,用来存储“唯一键集合”。
queue
std::queue 是 C++ 标准库中的容器适配器,遵循先进先出(FIFO, First In First Out)规则。
stack
std::stack 是 C++ 标准库中的容器适配器,遵循后进先出(LIFO, Last In First Out)规则。