链式队列数组队列优先队列以及非基本数据类型

// queue
#include<iostream>
#include<queue>
#include<list>
#include<deque>
#include<cstdlib>

using namespace std;

// queue stack 默认都是deque线性实现
// 可以强行指定list链式存储
// stack queue 都没有迭代器
void main()
{
    //queue<char *> myq;// 队列不能{}初始化 {"calc","notepad"};
    queue<char*,list<char*>> myq;// 链式存储
    myq.push("calc");
    myq.push("notepad");
    myq.push("tasklist");
    myq.push("pause");

    while (!myq.empty())
    {
        char *p = myq.front();
        system(p);
        myq.pop();// 从头部开始弹出
    }


    cin.get();
}

//------------------------------------------------------------------------

void main()
{
    // 自动排序
    priority_queue<int> myq;
    myq.push(10);
    myq.push(13);
    myq.push(11);
    myq.push(18);
    myq.push(12);
    
    while (!myq.empty())
    {
        cout << myq.top() << endl;// 
        myq.pop();// 从头部开始弹出
    }


    cin.get();
}

//------------------------------------------------------------------------

struct Getmoney
{
    char *path;
    int money;
};

struct lessA
{
    bool operator()(const Getmoney & money1,const Getmoney & money2)
    {
        return money1.money < money2.money;// 比较钱多少
    }
};

void main()
{
    // 自定义类型  存储的形式  仿函数
    priority_queue<Getmoney,deque<Getmoney>,lessA> myq;

    Getmoney getit[4] = {{"百度",10000},{"Google",5000},{"体彩",5000000},{"Facebook",100000}};

    for(auto i : getit)
    {
        myq.push(i);
    }

    while (!myq.empty())
    {
        cout << myq.top().money << " " << myq.top().path <<  endl;// 
        myq.pop();// 从头部开始弹出
    }



    cin.get();
}