做百度移动网站优化排昆山网站建设公司

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; //3while (!st.empty()){cout << st.top() << " ";st.pop();}cout << endl; //3 2 1return 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; //3while (!q.empty()){cout << q.front() << " ";q.pop();}cout << endl; //1 2 3cout << q.size() << endl; //0return 0;
}