C++ STL queue小结

一  queue需要的头文件

需要头文件如下：
#include<queue>

二  queue的声明

queue<数据结构> 队列名
例：

queue<int> q1;

queue<char> q2;

queue<node> q3; //node 为结构体名

queue<int> q[4];

三  queue的的基本操作

先定义一个整型队列 q
queue<int> q;
q.size();//返回q里元素个数
q.empty();//查看q是否为空，空返回true，否则返回false
q.push(w);//在q的队尾插入w
q.pop();//删掉q的第一个元素
q.front();//返回q的第一个元素

q.back();//返回q的末尾元素

四  实际操作

#include<stdio.h>
#include<queue>
using namespace std;

int main() {
    queue<int> q[4];//声明整型队列数组
    int head[4];
    int add1=10;
    char add2='w';

//四个队列分别加入整型变量，整型常量，字符变量，字符常量，都可行
    q[0].push(add1);
    q[1].push(5);
    q[2].push(add2);
    q[3].push('a');

    head[0]=q[0].front();
    head[1]=q[1].front();
    head[2]=q[2].front();
    head[3]=q[3].front();
    printf("%d %d %d %d\n\n",head[0],head[1],head[2],head[3]);

    q[0].push(head[1]);
    int len,tail,flag;
    len=q[0].size();
    tail=q[0].back();
    flag=q[0].empty();
    printf("len:%d\ntail:%d\nflag:%d\n\n",len,tail,flag);

    q[0].pop(); //队首出队
    head[0]=q[0].front();
    printf("head:%d\n\n",head[0]);
    return 0;
}
/*
输出结果
10 5 119 97

len:2
tail:5
flag:0

head:5
*/

五  关于结构体的操作

#include<stdio.h>
#include<queue>
using namespace std;

struct node
{
    int x,y;
}st,head,tail;

int main() {
    int len,i,flag;
    queue<node> q;

    for(i=0;i<3;i++){
        st.x=i,st.y=i+1;
        q.push(st);
    }

    q.pop();
    len=q.size();
    head=q.front();
    tail=q.back();
    flag=q.empty();

    printf("head.x\thead.y\ttail.x\ttail.y\tlen\tflag\n");
    printf("%d\t%d\t%d\t%d\t%d\t%d\n",head.x,head.y,tail.x,tail.y,len,flag);
    return 0;
}
/*
输出结果
head.x  head.y  tail.x  tail.y  len     flag
1       2       2       3       2       0
*/

六  关于back()与front()的问题

1.如果队列有元素入队后被清空，队首元素默认为0，队尾元素会是最后一个消失元素。（不同编译器可能不同）

#include<stdio.h>
#include<queue>
using namespace std;

int main() {
    queue<int> q;
    int head,tail,len;

    q.push(1);
    q.push(2);

    head=q.front();
    tail=q.back();
    len=q.size();
    printf("head\ttail\tlen:\n");
    printf("%d\t%d\t%d\n\n",head,tail,len);

    q.pop();
    head=q.front();
    tail=q.back();
    len=q.size();
    printf("%d\t%d\t%d\n\n",head,tail,len);

    q.pop();
    head=q.front();
    tail=q.back();
    len=q.size();
    printf("%d\t%d\t%d\n\n",head,tail,len);

    tail=10,head=10,len=10;
    head=q.front();
    tail=q.back();
    len=q.size();
    printf("%d\t%d\t%d\n\n",head,tail,len);
    return 0;
}
/*
输出结果
head    tail    len:
1       2       2

2       2       1

0       2       0

0       2       0
*/

2.如果队列还没有元素入队操作，使用back和front会有未知bug（应该也没人会在这种情况使用front和back←_←

#include<stdio.h>
#include<queue>
using namespace std;

int main() {
    queue<int> q;
    int head,tail,len;
    head=q.front();
//tail=q.back();无法运行
    len=q.size();
    printf("%d\t%d\n\n",head,len);

    head=0;
    head=q.front();
    printf("%d\t%d\n\n",head,len);
    return 0;
}
/*
输出结果
45416640        0

45416640        0
*/