C++ 数据结构和 STL
数据结构
数据结构用于存储和组织数据。数组（array）就是一种数据结构，它允许将多个元素存储在单个变量中。
C++ 还包含许多其他数据结构，每种数据结构都以不同的方式处理数据。
这些数据结构是 C++ STL 的一部分，STL 代表标准模板库（SStandard T Library）。
C++ STL
STL 是一个包含各种数据结构和算法的库，用于高效地存储和操作数据。
数据结构用于存储数据，而算法则用于解决各种问题，通常是通过搜索和操作这些数据结构来实现的。
使用正确的数据结构和算法可以加快程序的运行速度，尤其是在处理大量数据时。
最常见的数据结构有：
| 数据结构 | 描述 |
|---|---|
| Vector | 向量像数组一样存储元素，但其大小可以动态变化。元素的添加和删除通常在末尾进行。可以通过索引访问元素。 |
| List | 按顺序存储元素，每个元素都与下一个元素相连。元素的添加和删除可以在两端进行。无法通过索引访问。 |
| Stack | 按特定顺序存储元素，称为后进先出 (LIFO)，元素只能从顶部添加和删除。无法通过索引访问。 | Queue | 按特定顺序存储元素，称为先进先出 (FIFO)，元素从末尾添加，从前面删除。无法通过索引访问。 |
| Deque | 将元素存储在双向队列中，可以从两端添加和删除元素。可以通过索引访问元素。 |
| Set | 存储唯一元素。无法通过索引访问。 | Map | 以"键/值"对的形式存储元素。可以通过键访问（不能通过索引访问）。 |
具体使用哪种方法取决于您的需求。它们的共同点是，您必须包含相应的头文件才能使用它们。
示例
// Include the vector library
#include <vector>
// Include the list library
#include <list>
// Include the set library
#include <set>
// Include the map library
#include <map>
// Include the stack library
#include <stack>
// Include the queue library
#include <queue>
以下是引入 <vector> 库后使用向量的示例：
示例
// 创建一个名为 cars 的向量，用于存储字符串。
vector<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// Print vector elements
for (string car : cars) {
cout << car << "";
}
亲自试一试 »
接下来的章节将解释每种数据结构的工作原理以及如何使用它们。
STL 的关键概念
STL 的关键组成部分包括容器、迭代器和算法，以及它们之间的关系：
在计算机科学中，数据结构和算法密不可分。如果无法使用算法高效地搜索或操作数据结构，那么数据结构就毫无价值；反之，如果没有数据结构作为支撑，算法也无从发挥作用。 在接下来的章节中，你将了解这一切是如何联系在一起的。
