Bootstrap

STL Queue使用总结

1.STL Queue使用简介  

        C++ STL 之所以得到广泛使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在STL使用过程中,并不会感到陌生。

       今天我们说说STL的Queue,Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。

2、STL队列Queue使用方法

      back() 返回最后一个元素

      empty() 如果队列空则返回真

      front() 返回第一个元素

     pop() 删除第一个元素

     push() 在末尾加入一个元素

    size() 返回队列中元素的个数

      队列声明:

 queue< int > q1; 

 queue< double > q2; 

                                       

;