栈和队列、双端队列

一、栈：先进后出。

头文件：#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()---------------弹出双向队列的最后一个元素。