模板——STL队列

C++ STL queue 容器优先队列&&队列

队列

 #include<queue>
 #include<iostream>
 using namespace std;
 int main()
 {
     queue<string> x;
     x.empty();
     for(int i=;i<=;i++)
     {
       string y;
       cin>>y;
       x.push(y);
     }
     return ;
 }

优先队列（运算符重载）队首为最小元素：

 #include<iostream>
 #include<vector>
 #include<queue>
 using namespace std;

 int tmp[];
 struct cmp1
 {
     bool operator()(int x,int y)
     {
         return x>y;
     }
 };
 priority_queue<int,vector<int>,cmp1>q2;

 int main()
 {
     int n,ans=;
 }

优先队列，队首为最大元素：

priority_queue<int>q2;

说明：

包含：

 #include<vector>//优先队列
 #include<queue>

基本操作：

x.push(y);//将y元素加入x队列
x.size();//询问x队列长度
x.front()//访问队列x中最先加入的元素
x.back()//访问队列x中最后加入的元素
x.pop();//弹出队列x中最先加入的元素
x.empty();//判断队列x是否为空，为空返回1，否则返回0

队列插入开销很小，但只能访问和弹出队首元素，无法做到修改队列中的元素值。

STl队列在某些方面还是很好用的，减小时空复杂度，操作的函数名也是很科学的，不会出现看不懂的情况。

主要是方便可以偷点小懒。（划去）

手动滑稽^_^