queue容器

    queue是一种先进先出的数据结构,它有一个出口和一个入口,入口只能进,出口只能出。
    queue同样不能遍历。
#include <queue>
#include <string>

class Person
{
public:

	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

void test1()
{
	//创建队列
	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()
{
	test1();
	system("pause");
	return 0;
}


全部评论

相关推荐

06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务