STL之queue

$ queue $

已经好久没写文章了，博客都宕机一个月了/kk

主要还是因为毕业搞文化课

今天模拟考/jk

---

步入正题

$ queue $，和$ vector $一样，也是C++系统库中自带的工具，可以把它叫做队列

食用$ queue $之前，我们需要定义一个头文件（万能头内包含，上次vector中讲了）

#include <queue>

就是酱紫啦

接下来讲讲queue的基本操作：

empty(); //如果队列空则返回真
push(); //在末尾加入一个元素
front(); //返回第一个元素
back(); //返回最后一个元素
pop(); //删除第一个元素
size(); //返回队列中元素的个数

Code:

#include <cstdio>
#include <queue>
using namespace std;
struct T    
{
    int x;
    char c;
};  //结构体，之后讲，大佬可以走了......
queue <T> M;
int main()
{
    T m;
    for(int i=1;i<=100;i+=3)
    {
        m.x=i;
        m.c=i;
        M.push(m); 
        printf("** %d **\n",M.size());   //输出每次压进元素后队列元素中的个数
    }
    while(!M.empty())   //一直循环直到队列为空
    {
        T N;    //用来记录读出来的东西； 
        N=M.front();    //队头元素
        printf("* %d * %c *\n",N.x,N.c);    //输出每个元素
        M.pop();    //弹出对头元素
    }
    return 0;     
}

用法都在上面的程序里啦（除了back）

拜拜~