zoukankan      html  css  js  c++  java
  • 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;  
    }   





  • 相关阅读:
    Http学习(一)
    Android Studio 创建aar包与引用
    C语言模块化编译介绍
    程序结构和分支语句介绍
    数据类型、常量、变量、printf、scanf和运算符
    第一个C语言程序
    Xcode相关整理
    Java: IO 学习小结
    Java: RandomAccessFile
    Java: IO 字符流
  • 原文地址:https://www.cnblogs.com/hellocheng/p/7350098.html
Copyright © 2011-2022 走看看