c++中stack、queue和vector的基本操作示例

引言：

在C++中，stack（栈）、queue（队列）和vector（动态数组）是常用的容器类型，它们分别具有不同的特性和用途。本文将为您提供关于这些容器的基本操作示例，并详细解释它们的用途和规范。

栈（stack）

栈是一种具有后进先出（LIFO）特性的容器，类似于现实生活中的一摞盘子。我们可以使用stack类来创建和操作栈对象。以下是一些栈的基本操作示例：

1. 入栈（push）：

使用push()函数将元素添加到栈顶。

#include 
using namespace std;

stack st;

st.push(10);
st.push(20);
st.push(30);

2. 出栈（pop）：

使用pop()函数将栈顶元素删除。

st.pop();

3. 访问栈顶元素（top）：

使用top()函数获取栈顶元素的值。

int topElement = st.top();

队列（queue）

队列是一种具有先进先出（FIFO）特性的容器，类似于现实生活中的排队现象。我们可以使用queue类来创建和操作队列对象。以下是一些队列的基本操作示例：

1. 入队（push）：

使用push()函数将元素添加到队列末尾。

#include 
using namespace std;

queue q;

q.push(10);
q.push(20);
q.push(30);

2. 出队（pop）：

使用pop()函数将队列头部的元素删除。

q.pop();

3. 访问队列头部元素（front）：

使用front()函数获取队列头部元素的值。

int frontElement = q.front();

动态数组（vector）

动态数组是一种具有动态大小的容器，可以随时添加或删除元素。我们可以使用vector类来创建和操作动态数组对象。以下是一些动态数组的基本操作示例：

1. 添加元素（push_back）：

使用push_back()函数将元素添加到数组的末尾。

#include 
using namespace std;

vector v;

v.push_back(10);
v.push_back(20);
v.push_back(30);

2. 删除元素（pop_back）：

使用pop_back()函数将数组末尾的元素删除。

v.pop_back();

3. 访问元素（at）：

使用at()函数可以通过索引访问数组中的元素。

int element = v.at(0);

总结：

栈、队列和动态数组是C++中常用的容器类型。通过使用stack、queue和vector类，我们可以方便地实现栈、队列和动态数组的操作。在使用这些容器时，请注意按照它们的特性和用途正确地选择适当的操作，以确保代码的正确性和可读性。