STL队列和栈、双向队列

STL 中队列的使用(queue)

基本操作：

push(x) 将x压入队列的末端

pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值

front() 返回第一个元素(队顶元素)

back() 返回最后被压入的元素(队尾元素)

empty() 当队列为空时，返回true

size() 返回队列的长度

 

使用方法：

头文件：#include <queue>

声明方法：

1、普通声明:

queue<int> q;

2、结构体

struct node
{    
   int x, y;
};
queue<node>q;

使用示例：

#include <queue>
#include <iostream>
using namespace std;
int main()
{
    queue <int> q;//定义队列
    q.push(1);//入队，即插入元素
    q.push(2);
    q.push(3);
    q.push(9);//返回队例元素数量
    cout<<q.size()<<endl;
    cout<<q.empty()<<endl;//判断队列是否为空
    cout<<q.front()<<endl;//读取队首元素
    cout<<q.back()<<endl;//读取队尾元素
    while(q.empty()!=true)//所有元素出列，即删除所有元素
    {
        cout<<q.front()<<"  ";
        q.pop();//删除队首元素
    }
    cout<<endl;
    return 0;
}

STL 中优先队列的使用方法(priority_queu)

优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大互小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。　　

基本操作：

empty() 如果队列为空返回真

pop() 删除对顶元素

push() 加入一个元素

size() 返回优先队列中拥有的元素个数

top() 返回优先队列对顶元素

在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。

使用方法：

头文件：

  #include <queue>

声明方式：

1、普通方法：

priority_queue<int>q;   //通过操作，按照元素从大到小的顺序出队

priority_queue<int,vector<int>, greater<int> >q;  //通过操作，按照元素从小到大的顺序出队

2、自定义优先级：

struct cmp {     
　　operator bool ()(int x, int y)     
　　{        
　　　　 return　x > y; // x小的优先级高       //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高
　　}

};
priority_queue<int, vector<int>, cmp>q;    //定义方法
//其中，第二个参数为容器类型。第三个参数为比较函数。

3、结构体声明方式：

struct node {     
　　int x, y;     
　　friend bool operator < (node a, node b)     
　　{         
　　　　return a.x > b.x;    //结构体中，x小的优先级高     
　　}
};

priority_queue<node>q;   //定义方法

//在该结构中，y为值, x为优先级。

//通过自定义operator<操作符来比较元素中的优先级。

//在重载”<”时，最好不要重载”>”，可能会发生编译错误、

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    priority_queue<float> q;
    q.push(66.6);
    q.push(22.2);
    q.push(44.4);
    cout << q.top() << ' ';
    q.pop();
    cout << q.top() << endl;
    q.pop();
    q.push(11.1);
    q.push(55.5);
    q.push(33.3);
    q.pop();
    while (!q.empty()) {
        cout << q.top() << ' ';
        q.pop();
    }    cout << endl;

}

如果优先队列的元素类型是结构体，可以通过在结构体中重载“<“操作符的方法来修改优先队列的优先性。

#include <queue>
#include <string>
#include <iostream>
using namespace std;
struct info
{
    string name;
    float score;
    bool operator < (const info &a) const
    {//按照score由小到大进行排列，如果要使用由大到小，使用“>”即可
        return a.score<score;
    }
};
int main()
{
    priority_queue <info> pq;
    info in;
    in.name="Jack";
    in.score=68.5;
    pq.push(in);
    in.name="Bomi";
    in.score=18.5;
    pq.push(in);
    in.name="Peti";
    in.score=90;
    pq.push(in);
    while(!pq.empty())
    {
        cout<<pq.top().name<<": "<<pq.top().score<<endl;
        pq.pop();
    }
    return 0;
}

STL栈

基本操作：

s.empty()//如果栈为空返回true，否则返回false  
s.size()//返回栈中元素的个数  
s.pop()//删除栈顶元素但不返回其值  
s.top()//返回栈顶的元素，但不删除该元素  
s.push(X)//在栈顶压入新元素 ，参数X为要压入的元素

使用方法：

头文件：

#include<stack>//栈

 声明方法：

1、普通声明

stack<int>  s;//参数也是数据类型，这是栈的定义方式

2、结构体

struct node
{    
   int x, y;
};

stack<node>  s;

 

双向队列