STL之Queue容器

Queue容器的基本概念

学习目标：认识queue容器，弄清楚queue容器的工作原理

概念：Queue容器是一种先进先出的数据结构。队列方向是队尾指向队头，队尾只能进数据push()，队头只能出数据pop()。

           队列容器允许从一端新增元素，从另一端移除元素。

           队列只有队头(front)和队尾(back)才可以被外界使用，因此，队列不允许有有遍历行为。

           队列中进数据称为-----入队 push()           队列中出数据称为-----出队 pop()

Queue常用的接口：

构造函数：

      queue<T> que;                                                //采用模板类实现，queue对象的默认构造形式

      queue(const queue &que);                            //拷贝构造函数

赋值操作：

      queue& operator=(const queue &que);        //重载等号操作

数据存取：

      push(elem);;                                                 //在队尾添加元素

      pop();                                                           //从队头移除第一个元素

      back();                                                        //返回最后一个元素

      front();                                                         //返回第一个元素

大小操作：

      empty();                                                     //判断堆栈是否为空

      size();                                                        //返回栈的大小