STL学习笔记6 -- 栈stack 、队列queue 和优先级priority_queue 三者比较

　　栈stack  、队列queue  和优先级priority_queue 三者比较

　　默认下stack 和queue 基于deque 容器实现，priority_queue 则基于vector 容器实现。

　　stack 先进后出

　　queue 先进先出

　　priority_queue 按优先级出队

　　代码示例如下：

#include "iostream"
using namespace std;
#include "string"
#include "stack"
#include "queue"

int main()
{
    //first in last out
    stack <int> stack1;
    stack1.push(12);
    stack1.push(145);
    stack1.push(233);
    cout<<"pop:"<<stack1.top()<<endl;//取得栈顶元素233
    stack1.pop();//移除元素
    if (stack1.empty())
    {
        cout<<"The stack is empty!"<<endl;
    }
    cout<<"元素个数"<<stack1.size()<<endl;
    cout<<"**************************************"<<endl;
    //////////////////////////////////////////////////////////////////////////
    //first in first out
    queue <int> queue1;
    queue1.push(111);
    queue1.push(222);
    queue1.push(333);
    cout<<"font:"<<queue1.front()<<endl;//111
    cout<<"back:"<<queue1.back()<<endl;//333
    if (queue1.empty())
    {
        cout<<"The queue is empty!"<<endl;
    }
    cout<<"元素个数"<<queue1.size()<<endl;
    cout<<"**************************************"<<endl;
    //////////////////////////////////////////////////////////////////////////
    // Priority Queues（优先队列）,从大到小
    priority_queue <string> queue2;
    queue2.push("aaaa");
    queue2.push("dddd");
    queue2.push("cccc");
    cout<<"top:"<<queue2.top()<<endl;//结果是dddd
    if (queue2.empty())
    {
        cout<<"The queue is empty!"<<endl;
    }
    cout<<"元素个数"<<queue2.size()<<endl;
    cout<<"**************************************"<<endl;

    getchar();
    return 0;
}