一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。

零.前言

stack与queue不同于之前的string，vector，list，它们是一种容器适配器，而不是一种容器。并且是不支持迭代器的。

1.Stack的使用

(1)Stack中常用函数

push(a) //插入a pop() //删除 top() //取栈首元素 size() //栈大小 empty() //判断是否为空

(2)举例

注意包含头文件：stack 这个例子包含上述所有的函数：

    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);//入栈
    cout << s.size() << endl;//栈大小
    while (!s.empty())//栈判空
    {
        cout << s.top() << " " << endl;//取栈顶元素
        s.pop();//出栈
    }
    return 0;

2.queue的使用

(1)queue中常用函数

push(a) //插入a pop() //删除 front() //取队首元素 size() //队列大小 empty() //判断是否为空

(2)举例

记得包头文件queue

    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(4);
    q.push(5);
    cout << q.size() << endl;
    while (!q.empty())
    {
        cout << q.front() << " " ;
        q.pop();
    }

3.priority_queue的使用

(1)介绍

priority_queue的学名为优先级队列，就是我们数据结构中学的堆。 在未人为指定的情况下，默认为大堆。

(2)常用函数

push(a) //插入a pop() //删除 top() //取堆顶元素 size() //队列大小 empty() //判断是否为空

    priority_queue<int> q;
    q.push(1);
    q.push(3);
    q.push(3);
    q.push(7);
    q.push(5);
    cout << q.size() << endl;
    while (!q.empty())
    {
        cout << q.top() << " " ;
        q.pop();
    }
    return 0;

(3)仿函数

我们如果想将大堆变成小堆就需要了解仿函数这个概念： 这涉及到priority_queue的底层实现。 其中模板中T表示的是类型，Container表示的是容器（默认为vector存储堆），Compare就是一个仿函数，当为less的时候表示的是大堆，当为greater的时候，表示的就是小堆。 所谓仿函数，就是将一个类当做函数来使用。下面举一个简单的例子。

struct Less
{
    bool operator()(int x, int y)
    {
        return x < y;
    }
};
int main()
{
    Less l;
    cout << l(1, 2) << endl;
    return 0;
}

其中l是一个对象，但是可以像函数一样去调用，其根本原因就在于我们重载了()这个操作符。 以上内容为仿函数的简介，想要真正理解模板内容还需要更进一步了解底层，这个我在之后的STL源码剖析中会有提及。

(4)greater

当我们希望建立一个小堆的时候，就需要向其中传入greater，它被包含在functional这个头文件中。在VS中默认包含了。

int main()
{
    priority_queue<int,vector<int>,greater<int>> q;
    q.push(1);
    q.push(3);
    q.push(3);
    q.push(7);
    q.push(5);
    cout << q.size() << endl;
    while (!q.empty())
    {
        cout << q.top() << " " ;
        q.pop();
    }
    return 0;
}

注意我们又传入了vector模板缺省和函数缺省一样，只能从左向右传参，要传第三个，第二个也必须传入。 此时构建的就是一个小堆了。

4.总结

学会了之前的内容，使用STL中的栈和队列就会变得非常的轻松。如果本文对你有帮助，欢迎三连支持博主，感谢各位大佬。