priority_queue
priority_queue 是容器适配器,基于堆实现,按优先级访问元素,默认最大堆,常用于任务调度和图算法。
priority_queue 是容器适配器,基于堆实现,按优先级访问元素,默认最大堆,常用于任务调度和图算法。
LeetCode Top 100 是精选的高频面试题单,涵盖经典算法和数据结构问题,帮助求职者高效准备技术面试,提升算法能力。
queue 是容器适配器,实现先进先出(FIFO)队列,支持尾部入队和头部出队,常用于广度优先搜索和任务调度。
stack 是容器适配器,遵循后进先出(LIFO)原则,仅允许访问栈顶元素,常用于括号匹配、表达式求值等场景。
std::array 是固定大小的数组封装,支持 STL 接口,内存连续且分配在栈上,适合大小已知且不变的数据存储。
序列容器 序列容器以线性序列的方式存储元素。它没有对元素进行排序,元素的顺序和存储它们的顺序相同。5 种标准的序列容器,每种容器都具有不同的特性: array<T,N> (数组容器) :长度固定的序列,有 N 个 T 类型的对象,不能增加或删除元素。 vector<T> (向量容器) :长度可变的序列,用来存放T类型的对象。必要时,可以自动增加容量,但只...
容器适配器 容器适配器是一个封装了序列容器的类模板,它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类,是因为它可以通过适配容器现有的接口来提供不同的功能。 stack<T>:是一个封装了 deque<T> 容器的适配器类模板,默认实现的是一个后入先出(Last-In-First-Out,LIFO)的压入栈。stack<T> 模板定...
forward_list 是单向链表容器,内存开销小,仅支持前向遍历和后插删,适合内存敏感、结构简单的链式数据操作。
list 是双向链表容器,支持常数时间的任意位置插入和删除,内存非连续,适合频繁修改元素的场景,不支持随机访问。
deque 是双端动态数组容器,支持快速头尾插入删除,内存分段但逻辑上连续,适合频繁头尾操作场景。