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();
     stack1.push();
     stack1.push();
     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();
     queue1.push();
     queue1.push();
     cout<<"font:"<<queue1.front()<<endl;//
     cout<<"back:"<<queue1.back()<<endl;//
     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 ;
 }