算法笔记 C++ STL学习（queue、stack的常见用法）

队列的定义及访问

    #include<stdio.h>
    #include<iostream>
    #include<queue>
    using namespace std;
    int main(void){
        queue<int> q;
        int i;
        for(i=1;i<=5;i++){
            q.push(i);
        }
        printf("%d %d",q.front(),q.back());
        return 0;
    }

常用函数：
push()：入队
front()：获得队首元素
back()：获得队尾元素
pop()：出队
empty()：检测队列是否为空，为空返回true，不为空返回false
size()：返回队列中元素个数

优先队列：(priority_queue)
无front()与back()函数，只有top()函数，基本函数与队列相同
元素优先级的设置：
基本数据类型：

    #include<stdio.h>
    #include<iostream>
    #include<queue>
    #include<vector>
    using namespace std;
    int main(void){
        queue<int> q;
        priority_queue<int,vector<int>,less<int> > q1;
        //less<int>表示数字大的优先级越大（默认）
        priority_queue<int,vector<int>,greater<int> > q2;
        //greater<int>表示数字小的优先级越大
        q1.push(2);
        q1.push(3);
        q1.push(1);
        printf("%d\n",q1.top());
        q2.push(2);
        q2.push(3);
        q2.push(1);
        printf("%d",q2.top());
        return 0;
    }

自定义结构体：

    #include<stdio.h>
    #include<iostream>
    #include<queue>
    #include<vector>
    #include<string>
    using namespace std;
    struct fruit{
        string name;
        int price;
        friend bool operator < (fruit f1,fruit f2){
            return f1.price < f2.price;
        }
    };
    int main(void){
        priority_queue<fruit> q;
        return 0;
    }

等价于

    #include<stdio.h>
    #include<iostream>
    #include<queue>
    #include<vector>
    #include<string>
    using namespace std;
    struct fruit{
        string name;
        int price;
    }f1,f2,f3;
    struct cmp{
        bool operator() (fruit f1,fruit f2){
            return f1.price > f2.price;
        }
    };
    int main(void){
        priority_queue<fruit,vector<fruit>,cmp> q;
        return 0;
    }

栈的用法与队列基本函数相同

	stack<int> st;