概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为 — 入队 push
队列中出数据称为 — 出队 pop
queue 常用接口
#include <iostream>
#include <queue>
#include <string>
using namespace std;
class Person
{
public:
string m_name;
int m_age;
public:
Person(string name, int age)
{
this->m_name = name;
this->m_age = age;
}
};
void test01()
{
//创建队列
queue<Person> q;
//准备数据
Person p1("唐僧",30);
Person p2("孙悟空",1000);
Person p3("猪八戒",900);
Person p4("沙僧",800);
//向队列中添加元素,入队
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
//队列不提供迭代器,更不支持随机访问
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();
return 0;
}