栈和队列、双端队列

一、栈：先进后出。

头文件：#include <stack>
定义：stack <int> s1,s2;
操作：

 s1.size()----------------返回栈中元素个数 s1.empty()---------------判断栈是否为空（为空返回1） s1.push(x)---------------向栈中压入一个元素 s1.top()-----------------返回栈顶元素 s1.pop()-----------------删除栈顶元素 s1==s2-------------------判断栈是否相等

例如：一组数据：1 2 3 4 5 6 7 8 9 10存入栈中，再输出为：10 9 8 7 6 5 4 3 2 1

#include <stdio.h>#include <stack>using namespace std;int main(){    stack <int> s1;    for(int i=1;i<=10;i++)        s1.push(i);    for(int i=1;i<=10;i++)        {            printf("%d ",s1.top());            s1.pop();        }    return 0;}

二、队列：先进后出

头文件：#include <queue>
定义：queue <int> que
操作：

 s1.size()----------------返回队列中元素个数 s1.empty()---------------判断队列是否为空（为空返回1） s1.push(x)---------------向队列中压入一个元素 s1.front()---------------返回队首元素 s1.pop()-----------------删除队首元素 s1==s2-------------------判断栈是否相等

例如：一组数据：1 2 3 4 5 6 7 8 9 10存入栈中，再输出为：1 2 3 4 5 6 7 8 9 10

#include <stdio.h>#include <queue>using namespace std;int main(){    queue <int> que;    for(int i=1;i<=10;i++)        que.push(i);    for(int i=1;i<=10;i++)        {            printf("%d ",que.front());            que.pop();        }    return 0;}

三、双端队列（从两端进队和出队）

头文件：#include<deque>
定义：
deque<type> deq; // 声明一个元素类型为type的双端队列que
deque<type> deq(size); // 声明一个类型为type、含有size个默认值初始化元素的的双端队列que
deque<type> deq(size,value); // 声明一个元素类型为type、含有size个value元素的双端队列que
基本操作：

deq[ ]-----------------------用来访问双向队列中单个的元素。deq.front()------------------返回第一个元素的引用。deq.back()-------------------返回最后一个元素的引用。deq.push_front(x)------------把元素x插入到双向队列的头部。deq.pop_front()--------------弹出双向队列的第一个元素。deq.push_back(x)-------------把元素x插入到双向队列的尾部。deq.pop_back()---------------弹出双向队列的最后一个元素。