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;  
    }

猜你喜欢