目录
3.6.1、queue 基本概念
与栈相反,先进先出
3.6.2、queue常用接口
#include <iostream>
#include <string>
#include<queue>
using namespace std;
class person
{
public:
person(string name, int age)
{
this->m_Age = age;
this->m_Name = name;
}
string m_Name;
int m_Age;
};
void test01()
{
//创建队列
queue<person>p;
//准备数据
person p1("唐僧", 30);
person p2("孙悟空", 1000);
person p3("猪八戒", 900);
person p4("沙僧", 800);
//入队
p.push(p1);
p.push(p2);
p.push(p3);
p.push(p4);
//判断队列不为空查看 队头 队尾
while (!p.empty())
{
//查看对头
cout << "队头元素——姓名:" << p.front().m_Name << " 年龄:" << p.front().m_Age << endl;
//查看队尾
cout << "队尾元素——姓名:" << p.back().m_Name << " 年龄:" << p.back().m_Age << endl;
//出队
p.pop();
}
cout << "p的大小:" << p.size() << endl;
}
int main()
{
test01();
system("pause");
}