栈是基本的数据结构之一，特点是先进后出。就像一叠记录待办事项的便利贴，插入的便利贴只能放在这一清单的最上面；读取时也只能读取最上面的那一个，并将其扔掉。因此一般只要两种操作：压入（插入）和弹出（删除并读取）

stack 常用于深度优先搜索，一些字符串匹配问题和单调栈问题。

头文件：#include

常用操作：

#include#includeusing namespace std;

int main(){
	
	stackq;
	int x;
	cin>>x;
	
	q.push(x);  //将x压入栈顶
	q.top();   //读取栈顶的元素
	q.pop();   //删除栈顶的元素
	q.size();  //返回栈中元素的个数
	q.empty(); //检查栈是否为空，若为空返回true，否则返回false
}

queue是一种先进先出的数据结构。顾名思义，它有两个出口，容器允许从一端新增元素，从另一端移除元素。队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。
队列中进数据称为入队（push），这就像一个通着的水管，入队像水随着水进推着向前。

queue 常用于广度优先搜索。

头文件：#include

构造与赋值：

queuea;  //构造
queue;  //拷贝构造函数
queue& operator=(const queue &que); //重载等号操作符

数据存取：

push(elem);  //往队尾添加元素
pop();    //从队头移除第一个元素
back();   //返回最后一个元素
front();  //返回第一个元素

大小操作：

empty(); //判断堆栈是否为空
size(); //返回栈的大小

有序集合，元素不可重复，底层实现默认为红黑树，即一种特殊的二叉查找树(BST)。已可以在O(nlog n） 的时间排序数组，Ologn） 的时问插入、删除、查找任意值，O(ogn) 的时间获得最小或大值。这里注意，set 和 priority _queue 都可以用于维护数据结构并快速获取大最小值，但是它们的时间复杂度和功能略有区别，priority_queue 默认 不支持删除任意值，而 set获得大或最小值的时间复杂度略高，具体使用哪个根据需求而定。

支持重复元素的 set。

有序映射或有序表，在set的基础上加上映射关系，可以对每个元素key存一个值value。

支持重复元素的map。

可以在 O(1)的时间快速插人、查找、删除元素，常用于快 速的查询一个元素是否在这这个容器内。

支持重复元素的 unordered_set。

在 unordered_set 的基础上加上映射关系，可以对每一个元素 key 存一个值 value。在某些情况下，如果key 的范围已知且较小，我们也可以用 vector 代替 unordere d_map，用位置表示 key，用每个位置的值表示 value。

支持重重复元素的unordered_map

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧