C++标准模板类库（STL）之queue初步

1，STL里有些什么？

包括三个内容：容器、迭代器、算法。

2，容器有哪些？

有stack, vector, queue, deque, list, set, multiset, map, multimap等。

中文：栈，向量，队列，双端队列，列表，集合，多重集合，映射，多重映射等。

3，queue的两个好朋友：

双端队列、列表是队列的两个好朋友，他们的构造可以互相拷贝的哦。

如双端队列deque<int>mydeq(10,88);   // 10个元素，元素值均为88

拷贝给队列queue<int>myq(mydeq);     // 效果：myq这个队列里有10个元素，元素的值均为88

4，头文件：<queue>

5，定义方法：

queue<int>q1;                          // 三段：容器类型  元素类型  变量名

queue<double>q2;

6，queue基本操作：

入队：q1.push(x);                // 将x接到队列q1的末端

出队，q1.pop();                    // 弹出队列的第一个元素，注意，并不会返回被弹出元素的值

访问队首元素，q1.front();    // 即最早被压入队列的元素

访问队尾元素，q1.back();   // 即最后被压入队列的元素

判断队列空，q1.empty();    // 当队列空时，返回true

访问队列中的元素个数，q1.size()