C++ 数据结构 和 STL

verctor ：数据结构 数组，可以通过索引访问元素。

List： 链表，顺序存储，可以在两端添加和删除元素。

stack：以特定顺序存储元素（先进后出），只能在顶部添加和删除元素

queue：先进先出。在末端添加元素，从前端移除元素。

Deque：双端队列。 可以在两端添加和删除元素，可以通过索引访问元素

set： 存储唯一元素，不能通过索引访问。按照升序排序。

Map：以"键/值"，可通过键访问（不能通过索引访问）

STL的关键概念：

关键组件包括：容器、迭代器和算法

容器是提供数据村粗方式的数据结构

迭代器是用于访问数据结构元素的对象

算法通过迭代器对数据结构执行操作

具体结构

数据结构名<数据类型> 名称

queue<string> cars;

// 创建并初始化一个存储字符串的向量
vector<string> cars = {"Volvo", "BMW", "Ford", "Tesla"};

// 打印 vector 元素
for (string car : cars) {
  cout << car << "\n";
}