C++ 标准库的一部分,提供了通用的*数据结构* 和 算法 以及一些*函数对象*
容器 迭代器 算法
- vector 向量 - 动态数组,支持随机访问 动态大小调整
- list 链表 - 双向链表,支持快速插入和删除操作,不支持随机访问
- deque 双端队列 - 支持在两端进行快速插入和删除操作
- stack 栈 - 后进先出(LIFO)数据结构,只允许在栈顶插入和删除
- queue 队列 - 先进显出(FIFO)数据结构,只允许在队尾插入,在队头删除
- priority_queue 优先队列 - 基于 stack 的数据结构,可以在任意位置插入元素,且保持一定顺序
- set
- map
- unordered_map
- unordered_set
熟悉并了解容器的基本用法,可以进行常见操作,插入、删除、查找等