c++ queue类

自己用代码实现了一遍queue类的各个函数,具体使用见注释,运行效果见截图

ACM模板

/*queue被称为队列,是一种先进先出(FIFO)的容器适配器。*/  
/*它只允许在一端插入元素操作,在另一端进行删除元素操作*/  
/*插入的一端称为队尾,删除的一端称为队头*/  
#include<iostream>//如果要使用queue类中的函数,需要以下文件包含命令   
#include<queue>  
using namespace std;   
  
 
/*queue类中的函数可以分为以下几类:*/  
/*构造类函数,queue构造函数*/  
/*容器类函数,主要包括empty函数与size函数*/  
/*存取类函数,主要包括front函数和back函数*/  
/*操作类函数,主要push函数和pop函数*/</span>  
  
int main()  
{  
    queue<int>Q;//queue构造函数的作用是创建queue容器并初始化容器中的元素,没有返回值   
    Q.push(10);//push函数的作用是在queue队尾插入新的元素,没有返回值   
    Q.push(20);  
    Q.push(30);  
    cout<<"实验1"<<endl;   
    cout<<"队头元素"<<Q.front()<<endl;//front函数作用是返回queue的队头元素   
    cout<<"队尾元素"<<Q.back() <<endl;//back函数作用是返回queue的队尾元素   
    Q.pop();//移除queue的队头元素   
    if(!Q.empty())//empty函数的作用是判断queue是否为空 ,若空则返回true,否则返回false   
    {  
        cout<<"实验2"<<endl;   
        cout<<"队头元素"<<Q.front()<<endl;  
        cout<<"队尾元素"<<Q.back() <<endl;  
        cout<<"实际元素个数"<<Q.size()<<endl;//size函数的作用是返回容器大小即实际元素的个数   
          
    }   
    return 0;  
}   





原文地址:https://www.cnblogs.com/hellocheng/p/7350098.html