P9 stack queue队列 priority_queue优先队列(重要) deque 双端队列

stack是一种后进先出的数据结构，用<stack>

stack提供一组函数来操作和访问元素，但它功能简单

只能存同种类型

stack只会操作栈顶元素，形状为U形状

常用函数：

push()插入首元素 pop()弹出顶元素 top()返回顶元素 empty()检查是否为空

size（）返回元素

#include <iostream>
#include<utility>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;

int main()
{
    stack<int>a;
    a.push(1);
    a.push(2);
    a.push(3);
    a.push(4);
    cout << a.top() << endl;
    a.pop();
    cout << a.top() << endl;
    a.pop();
    cout << a.top() << endl;
    a.pop();
    cout << a.top() << endl;
    a.pop();
    return 0;
}

可以实现数字倒序

queue是一种先进先出的数据结构。

queue提高了一组函数来操作和访问元素

常用函数：

push()插入尾元素 pop()弹出顶元素 front()返回顶元素 back()返回尾元素

empty()检查是否为空 size（）返回元素

priority_queue是按照一定优先级进行排序的，默认情况是从大到小，即最大元素位于队列最前面，

常用函数：

push()插入优先队列元素 pop()弹出顶元素 top()返回顶元素 

empty()检查是否为空 size（）返回元素

#include<vector>
#include<algorithm>
#include<stack>
#include <queue>
using namespace std;

struct compare {
    bool operator()(int a, int b) {
        return a > b;
    }
};

int main()
{
    priority_queue<int, vector<int>, compare>pd ;
    return 0;
}

deque允许两端插入和删除

常用函数：

push_back()插入尾部元素 push_front()插入头部元素 pop_back()弹出尾部元素 pop_front()弹出头部元素 front()返回头部元素 back（）返回尾部元素 

empty()检查是否为空 size（）返回元素 clear清空全部元素

一般用priority_queue<int,vector<int>,greater<int>pq;