c++ queue 初探

queue （队列） 先进先出。

只能在队的前端进行删除  ，   在队的后端进行插入。

在 #include <queue> 头文件中。

定义：

需要定义两个参数   1、元素类型（必须的）。

                                2、容器类型（不定义默认为deque）.(今天不讨论这个参数，先默认)

                                 如：queue<int>a;

                                        queue<double>b,c,d;

成员函数：

                  1、a.empty()  判断队列a是否为空，如果是空，返回true。

                   2、a.size()     返回队列的元素个数。

                   3、a.front()/back()   查看 队首/队尾 的元素。

                   4、a.pop()                删除队首的元素

                   5、a.push()               在队尾插入元素

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

int main()
{
    queue<int>a;  //定义一个队列a
    a.push(1);    //队尾插入数据
    a.push(2);    //队尾插入数据
    a.push(3);
    cout << a.front() << endl;   //查看队首的元素
    cout << a.back() << endl;    //查看队尾的元素
    cout << a.size() <<endl;     //查看元素的个数  此时是 3



    a.pop();                       //在队首 删除 元素
    cout << a.front() <<endl;
    cout << a.size() <<endl;     //  此时是2


    while(a.size()!=0)         //  删除所有元素
    {
        a.pop();
    }
    cout <<a.size()<<endl;      //此时是 0
    

    if(a.empty())                // 队是空  返回 true
        cout << "yes" << endl;   // 所以输出 yes
    else
        cout << "no" << endl;


    return 0;
}