stack的使用 包含头文件< stack >
#include <stack>
queue的使用 包含头文件< queue >
#include <queue>
stack
stack是一种容器适配器,用于具有后进先出操作的场景中,只能从容器的一端进行元素的插入和获取操作。stack封装的就是数据结构中的栈
stack的定义
方式一:
使用默认的适配器定义栈。
stack<int> st1;
方式二:
使用特定的适配器定义栈。
stack<int, vector<int>> st1;
stack<int, list<int>> st2;
注意: 如果没有指定容器时,默认使用deque
stack的使用
以下为stack的常用成员函数:
成员函数 | 功能 |
---|---|
empty | 检测栈是否为空 |
size | 返回栈中元素的个数 |
top | 返回栈顶元素 |
push | 元素入栈 |
pop | 元素出栈 |
例子:
int main()
{
stack<int> st;
st.push(1);
st.push(2);
st.push(3);
cout << st.size() << endl; //3
while (!st.empty())
{
cout << st.top() << " ";
st.pop();
}
cout << endl; //3 2 1
return 0;
}
queue
queue是一种容器适配器,用于具有先进先出操作的场景中,只能从容器的一端获取元素,另一端插入元素。queue封装的就是数据结构中的队列
queue的定义
方式一:
使用默认的适配器定义队列。
queue<int> q1;
方式二:
使用特定的适配器定义队列。
queue<int, vector<int>> q1;
queue<int, list<int>> q2;
注意: 如果没有指定适配器时,默认使用deque
queue的使用
以下为queue的常用成员函数:
成员函数 | 功能 |
---|---|
empty | 检测队列是否为空 |
size | 返回队列中元素的个数 |
front | 返回队头元素 |
back | 返回队尾元素 |
push | 队尾入队列 |
pop | 队头出队列 |
例子:
int main()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout << q.size() << endl; //3
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
cout << endl; //1 2 3
cout << q.size() << endl; //0
return 0;
}