- 博客(8)
- 收藏
- 关注
原创 map容器
**键值对:**map 存储的是键值对,其中每个键都是唯一的。 **排序:**map 中的元素按照键的顺序自动排序,通常是升序。 **唯一性:**每个键在 map 中只能出现一次。 **双向迭代器:**map 提供了双向迭代器,可以向前和向后遍历元素。
2024-12-25 17:01:40
380
原创 栈 — stack
是 C++ 标准模板库(STL)的一部分,它实现了一个**后进先出(LIFO,Last In First Out)**的数据结构。这种数据结构非常适合于需要"最后添加的元素最先被移除"的场景。容器适配器提供了一个栈的接口,它基于其他容器(如 deque 或 vector)来实现。栈的元素是线性排列的,但只允许在一端(栈顶)进行添加和移除操作。 的底层容器可以是任何支持随机访问迭代器的序列容器,如 vector 或 deque。 不提供直接访问栈中元素的方法,只能通过 top() 访问栈顶元素。
2024-12-25 17:00:59
288
原创 队列 — queue
C++ 的 标准库提供了一种方便的方式来实现队列数据结构。通过使用队列,我们可以有效地管理需要按照特定顺序处理的元素集合。希望这篇文章能帮助初学者更好地理解和使用 C++ 中的队列。 队列不允许随机访问元素,即不能直接通过索引访问队列中的元素。 队列的实现通常使用链表或动态数组,这取决于具体的实现。C++ 标准库中的 头文件提供了。返回队列中的元素数量。
2024-12-25 16:59:24
498
原创 链表(双向链表)— list
list是 C++ 标准模板库(STL)中的一个序列容器,它允许在容器的任意位置快速插入和删除元素。与数组或向量(vector)不同,list不需要在创建时指定大小,并且可以在任何位置添加或删除元素,而不需要重新分配内存。
2024-12-25 16:53:00
1011
原创 vector容器 — 动态数组
vector 是一个序列容器,它允许用户在容器的末尾快速地添加或删除元素。与数组相比,vector提供了更多的功能,如自动调整大小,随机访问等。
2024-12-25 16:49:59
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅