STL：queue队列、创建、赋值、存取、插入、删除、大小

一.特性

• 先进先出（队尾进，队头出）;
• 没有迭代器，不能随机访问；

二.构造函数

queue<int> que;//类模板构造函数
queue(const queue & que);//拷贝函数

三.存取、插入、删除

queue<int> que;//类模板构造函数
que.push(elem);//向队尾添加元素
que.pop();//从队头移除第一个元素
que.back();//返回最后一个元素
que.front();//返回第一个元素

四.赋值操作

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

五.大小操作

queue<int> que;//类模板构造函数
que.empty();//判断队列是否为空
que.size();//返回队列大小

六.存放对象

Person p3(3, "3");
Person p4(4, "4");
queue<Person> que2;
que2.push(p3);
que2.push(p4);
cout << "age:" << que2.front().age << "，id" << que2.front().id << endl;

七.存放对象指针

Person* p1 = new Person(1, "1");
Person* p2 = new Person(2, "2");
queue<Person*> que1;
(que1).push(p1);
(que1).push(p2);
cout << "age:" << que1.front()->age << "，id" << que1.front()->id << endl;