Queue是一种先进先出的数据结构,它有两个出口
只有对头和队尾能被外界访问,因此不允许有遍历行为
功能描述:栈容器的常用对外接口
构造函数
- queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
- queue(const queue &que); //拷贝构造函数
赋值操作
- queue &operator=(const queue &que); //重载等号操作符
数据存取
- push(elem); //往队尾添加元素
- pop(); //从对头移除第一个元素
- back(); //返回最后一个元素
- front(); //返回第一个元素
大小操作
- empty(); //判断堆栈是否为空
- size(); //返回栈的大小
#include <iostream>
#include <queue>
using namespace std;
#include <string>
class Person
{
public:
Person(string name, int age)
{
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
void test01()
{
//创建队列
queue<Person> q;
//准备数据
Person p1("唐僧", 999);
Person p2("赵云", 8888);
Person p3("张飞", 777);
Person p4("孙悟空", 99999);
//入队
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
cout << " 队列大小为: " << q.size() << endl;
//判断只要队列不为空,查看队头,查看队伍,出队
while (!q.empty())
{
//查看队头、队尾
cout << " 队头元素 -- 姓名: " << q.front().m_name << " 年龄: " << q.front().m_age << endl;
cout << " 队尾元素 -- 姓名: " << q.back().m_name << " 年龄: " << q.back().m_age << endl;
q.pop();
}
cout << " 队列大小为: " << q.size() << endl;
}
int main()
{
test01();
}