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_Nameint 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;
}