16.6【队列queue容器】

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

#include<iostream> #include<cstdlib> using namespace std; #include<queue>     /*     3.6 queue容器       队列queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口     队列容器允许从一端新增元素，从另一端移除元素     队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为     队列中进数据称为 --- 入队 push     队列中出数据称为 --- 出队 pop     队列容器常用的对外接口:     构造函数：         queue<T> que; //queue采用模板类实现，queue对象的默认构造形式         queue(const queue &que); //拷贝构造函数     赋值操作：         eue& operator=(const queue &que); //重载等号操作符     数据存取：         push(elem); //往队尾添加元素         pop(); //从队头移除第一个元素         back(); //返回最后一个元素         front(); //返回第一个元素     大小操作：         empty(); //判断堆栈是否为空         size(); //返回栈的大小 */     class Person { public:     string name;     int age;   public:     Person(string _name, int _age)     {         this->name = _name;         this->age = _age;     }   };     void test1() {     queue<Person> q;       Person p1("tom", 20);     Person p2("sam", 18);     Person p3("amy", 24);       q.push(p1);     q.push(p2);     q.push(p3);       //队列不提供迭代器，更不支持随机访问       while(!q.empty())     {         cout << "队头元素--姓名：" << q.front().name << " 队头元素--年龄：" << q.front().age << endl;         cout << "队尾元素--姓名：" << q.back().name << " 队尾元素--年龄：" << q.back().age << endl;         cout << endl;         q.pop();     }       cout << "队列大小：" << q.size() << endl; }     int main() {     test1();       system("pause");     return 0; }