一、 queue基本概念
概念:queue是一种先进先出的数据结构,他有两个出口
二、 queue常用接口
构造函数:
queue<T> que;
//queue采用模板类实现,queue对象的默认构造形式
queue(const queue &que);
//拷贝构造函数
赋值操作:
queue& operator=(const queue &que);
//重载等号操作符
数据存取:
push(elem);
//往队尾添加元素
pop();
//从队头移除第一个元素
back();
//返回最后一个元素
front();
//返回第一个元素
大小操作:
empty();
//判断堆栈是否为空
size();
//返回栈的大小
#include<iostream>
using namespace std;
#include<queue>
#include<string>
class person
{
public:
person(string name, int age)
{
this->name = name;
this->age = age;
}
string name;
int age;
};
void test1()
{
queue<person> q;
person p1("张三", 24);
person p2("李四", 45);
person p3("王五", 29);
person p4("赵六", 63);
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
cout << "队列大小:" << q.size() << endl;
while (!q.empty())
{
cout << "对头元素--姓名:" << q.front().name << "年龄:" << q.front().age << endl;
cout << "对尾元素--姓名:" << q.back().name << "年龄:" << q.back().age << endl;
q.pop();
}
cout << "队列大小:" << q.size() << endl;
}
int main()
{
test1();
return 0;
}