主要给大家介绍了关于c++中stack、queue和vector基本操作的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面跟着小编来一起学习学习吧。
在C++编程语言中，`stack`、`queue`和`vector`是三种常见的容器，它们各自有不同的特性和用途。接下来我们将深入探讨这些容器的基本操作和示例。
我们来看`stack`（栈），它遵循后进先出（LIFO）原则。栈的主要操作包括：
1. **入栈**：`s.push(x)` - 向栈顶添加一个元素x。
2. **出栈**：`s.pop()` - 删除并移除栈顶元素，但不返回其值。
3. **访问栈顶**：`s.top()` - 获取栈顶元素的值，但不移除。
4. **判断栈空**：`s.empty()` - 如果栈为空，返回`true`。
5. **访问元素个数**：`s.size()` - 返回栈中元素的数量。
接着是`queue`（队列），它遵循先进先出（FIFO）原则。队列的主要操作包括：
1. **入队**：`q.push(x)` - 在队列尾部添加元素x。
2. **出队**：`q.pop()` - 移除并返回队列的第一个元素。
3. **访问队首**：`q.front()` - 获取队列的第一个元素。
4. **访问队尾**：`q.back()` - 获取队列的最后一个元素。
5. **判断队列空**：`q.empty()` - 如果队列为空，返回`true`。
6. **访问元素个数**：`q.size()` - 返回队列中元素的数量。
然后是`vector`（动态数组），它提供了一种可变大小的数组。`vector`的主要操作包括：
1. **尾部插入**：`vec.push_back(a)` - 在数组末尾添加元素a。
2. **下标访问**：`vec[0]` - 通过索引访问元素，索引从0开始。
3. **使用迭代器访问**：通过`begin()`和`end()`获取迭代器，遍历所有元素。
4. **插入元素**：`vec.insert(vec.begin()+i, a)` - 在位置i+1处插入元素a。
5. **删除元素**：`vec.erase(vec.begin()+2)` - 删除第三个元素。`erase`函数可以用于删除指定范围的元素。
6. **向量大小**：`vec.size()` - 返回向量中元素的个数。
7. **清空向量**：`vec.clear()` - 删除向量的所有元素。
8. **元素翻转**：`reverse(vec.begin(), vec.end())` - 使用`<algorithm>`库中的`reverse`函数翻转向量元素。
9. **排序**：`sort(vec.begin(), vec.end())` - 使用`<algorithm>`库中的`sort`函数对向量进行升序排序。可通过自定义比较函数实现降序排序。
在实际编程中，`stack`常用于实现递归的非递归版本，如深度优先搜索（DFS）。`queue`则常用于广度优先搜索（BFS）以及其他需要按顺序处理元素的情况。`vector`则是一个非常通用的容器，适用于存储和操作动态数组，其灵活性在于可以在任何位置插入或删除元素。
通过了解和熟练掌握这些基本操作，你可以更有效地利用这些数据结构解决问题。无论是解决算法问题还是设计复杂的数据结构，理解这些容器的工作原理和操作方式都是至关重要的。希望这个概述能对你的学习和工作带来帮助，如果你有任何问题，欢迎进一步讨论。
