queue的基本概念:
概念:queue是一种先进先出的数据结构,它有两个出口
queue的构造函数:
构造函数:
-
queue<T>que:采用模板类实现,queue对象的默认构造形式
-
queue(const queue &que):拷贝构造函数
赋值操作:
-
queue& operator=(const queue &que):重载等号操作符
数据存取:
-
push(elem):往队尾添加元素
-
pop():从队头移除第一个元素
-
back():返回最后一个元素
-
front():返回第一个元素
大小操作:
-
empty():判断堆栈是否为空
-
size():返回栈的大小
#include<bits/stdc++.h>
using namespace std;
class Person{
public:
Person(string name,int age){
this->m_Name=name;
this->m_Age=age;
}
string m_Name; // 将 name 修改为 m_Name
int m_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();
}
int main(){
test01();
return 0;
}