queue容器

最新推荐文章于 2024-04-27 20:53:51 发布

实力比头发更重要

最新推荐文章于 2024-04-27 20:53:51 发布

阅读量233

点赞数

分类专栏： C++ 文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/qq_62217723/article/details/125546595

版权

C++ 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中的queue容器，包括其先进先出（FIFO）的概念、常用接口如构造函数、赋值操作、数据存取等，并通过一个Person类的示例展示了如何使用queue进行数据的入队、出队操作。队列不允许遍历，只允许从一端插入元素，从另一端删除元素。示例代码演示了如何创建队列、添加元素、访问及移除元素的过程。

摘要由CSDN通过智能技术生成

一、queue容器基本概念

1、概念：Queue是一种先进先出（First In First Out,FIFO）的数据结构，它有两个出口。
在这里插入图片描述
2、队列容器允许从一端新增元素，从另一端移除元素

3、队列中只有对头和队尾才可以被外界使用，因此队列不允许有遍历的行为

4、队列中进数据称为–入队 push

5、队列中出数据称为–出队 pop

二、queue常用接口

1.构造函数

①queueque; //queue采用模板类实现，queue对象的默认构造形式

②queue(const queue &que); //拷贝构造函数

2、赋值操作

queue& operator=(const queue &que); //重载等号操作符

3、数据存取

①push(elem); //队尾添加元素

②pop(); //对头移除第一个元素

③back(); //返回最后一个元素

④front(); //返回第一个元素

三、实现代码

代码如下（示例）：

#include<iostream>
#include<queue>
#include<string>
using namespace std;

class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	string 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);
	cout << "队列的大小：" << q.size() << endl;
	//判断只要队列不为空，查看对头、队尾，出队
	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();
	system("pause");
	return 0;
}