当前位置：首页 > news >正文

queue容器

news 来源：原创 2025/6/23 19:23:16

1.定义

他是一种先进先出的数据结构，有两个出口。

队尾只能进数据，队头只能出数据。

只允许访问队头队尾的元素，也就是不允许随机访问。

2.接口

1.函数原型

2.案例演示

#include<stdio.h>
using namespace std;
#include<queue>
#include<string>
#include <algorithm>
#include <iostream>
class person
{
public:
	person(double score, string name)
	{
		this->score = score;
		this->name = name;
	}
	double score;
	string name;
};
void creatperson(queue<person>& v)
{
	string s = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += s[i];
		int score = i+60;
		person p(score, name);
		v.push(p);
	}
}
int main()
{
	queue<person>v;
	creatperson(v);
	cout << v.size() << endl;
	for (int i = 0; i < v.size(); i++)
	{
		cout << "队头" << v.front().name << "  " << v.back().score << endl;
		cout << "队尾" << v.front().name << "  " << v.back().score << endl;
		v.pop();
	}
	cout << v.size() << endl;
	return 0;
}