C++ STL 之 queue

queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，数据元素只能从一个口进，从另一个口出.队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，queue 和 stack 一样不具有遍历行为。

特性总结：

 必须从一个口数据元素入队，另一个口数据元素出队。

 不能随机存取，不支持遍历

 #include <iostream>
 #include <queue>
 using namespace std;

 // queue 构造函数
 // queue<T> queT;//queue 采用模板类实现，queue 对象的默认构造形式：
 // queue(const queue &que);//拷贝构造函数

 // queue 存取、插入和删除操作
 // push(elem);//往队尾添加元素
 // pop();//从队头移除第一个元素
 // back();//返回最后一个元素
 // front();//返回第一个元素

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

 // queue 大小操作
 // empty();//判断队列是否为空
 // size();//返回队列的大小

 void test01()
 {
     queue<int> q; // 创建队列
     q.push();
     q.push();
     q.push();
     q.push();
     cout << "队尾：" << q.back() << endl;
     while (q.size() > )
     {
         cout << q.front() << " "; // 输出对头元素
         q.pop();
     }
 }

 int main()
 {
     test01();
     getchar();
     return ;
 }