C++标准库之栈和队列的若干方法

按课程中超哥给的查询方法，查阅并总结了一些C++标准库之栈和队列的若干方法，供我等新手参考！

C++标准库之栈和队列的若干方法

一、栈(stack)

官方stack详解

先进后出。入栈、出栈时，两种实现方式的时间复杂度和空间复杂度均为O(1)。

使用栈时，必须包含头文件: #include <stack>
定义栈，以如下形式定义实现：stack s;
栈的主要方法：

s.push(val); //在栈顶插入一个元素
s.pop(); //删除栈顶元素，无返回
s.top(); //返回栈顶元素，但不会删除
s.size(); //返回栈中元素的个数
s.empty(); //检查栈是否为空，如果为空返回true,否则返回false
s.emplace(val);//在栈顶增加一个元素[C++11增加]
s.swap(x);//交换s和x两个栈，无返回[C++11增加]
swap(s, x);//交换s和x两个栈，无返回[C++11增加]

二、队列(queue)

官方queue详解

先进先出。入队、出队时，两种实现方式的时间复杂度和空间复杂度均为O(1)。

同样，必须包含头文件: #include <queue>
定义队列，以如下形式实现：queue q;

队列的主要方法：

q.push(val); //在队尾插入一个元素
q.pop(); //删除队首元素，无返回
q.front(); //返回队首元素，不删除
q.back(); //返回队尾元素，不删除
q.size(); //返回队列中元素的个数
q.empty(); //检查队列是否为空，如果为空返回true，否则返回false
q.emplace(val);//在队尾增加一个元素[C++11增加]
q.swap(x);//交换s和x两个队列，无返回[C++11增加]
swap(s, x);//交换s和x两个队列，无返回[C++11增加]

三、优先队列(priority_queue)

官方priority_queue详解

优先队列具有队列的所有特性，包括基本操作，只是在此基础上，添加了内部的排序。插入操作O(1)，取出操作O(logN)——按照元素的优先级取出。

同样，必须包含头文件: #include <queue>
定义优先队列，基础类型以如下形式实现：priority_queue q;默认是大顶堆（即从大到小）

四、双端队列(deque)

官方deque1详解

双端队列是队列的一种拓展，它可以在队列的两端进行插入和删除操作，具有队列和栈的性质，更加灵活。

必须包含头文件: #include <deque>

定义双端队列，以如下形式实现：deque d;

主要方法：

d.begin();//返回双端队列开始位置
d.end();//返回最后一个元素的下一个位置
d.size();//返回双端队列的大小。
d.max_size();//返回双端队列可以达到的最大可能大小
d.resize(n);//改变双端队列的大小为n。
d.empty();//返回双端队列是否为空，为空则返回true，否则返回false。
d.front();//返回双端队列的头元素，若队列为空,则不可描述了。
d.back();//返回双端队列的尾元素
d.push_back(val);//在尾部添加一个元素。
d.push_front(val);//在头部插入一个元素。
d.insert(it, x);//在it前插入元素x
d.erase(it);//删除it处元素
d.pop_back();//从尾部删除元素
d.pop_front();//从头部删除元素
d.clear();//删除所有元素