当前位置：网站首页>STL--queue容器

STL--queue容器

2022-07-17 00:13:00 【hjl011006】

一、queue基本概念

  1. 概念：queue是一种先进先出的数据结构，他有两个出口
  2. 图片：
  3.  特点：

    队列容器允许从一端新增元素，从另一端移除元素

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

    队列中进数据称为----入队  (push)

    队列中出数据称为----出队   (pop)

二、queue的常用接口 

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
class person
{
public:
	person(string name,int age)
	{
		this->name=name;
		this->age=age;
	}

	string name;
	int age;
};
int main()
{
	// 特点：符合先进先出的数据结构
	queue<person> q;

	person p1("唐僧",30);
	person p2("孙悟空",600);
	person p3("猪八戒",400);
	person p4("沙悟净",300);

	// 入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	// 队列大小
    cout<<"队列大小："<<q.size()<<endl;
	
	// 判断队列不为空，查看队首队尾是谁
	while(!q.empty())
	{
		cout<<"队首是：\t"<<"姓名："<<q.front().name<<"\t年龄："<<q.front().age<<endl;
		cout<<"队尾是：\t"<<"姓名："<<q.back().name<<"\t年龄："<<q.back().age<<endl;

		//出队
		q.pop();
		// 队列大小
        cout<<"队列大小："<<q.size()<<endl;
	}

	return 0;
}

原网站

版权声明
本文为[hjl011006]所创，转载请带上原文链接，感谢
https://blog.csdn.net/hjl011006/article/details/125706431

边栏推荐

猜你喜欢

随机推荐