STL<queue>的使用

队列是一种基本的线性数据结构。它满足先进先出(First In ,First Out)的原则。

我们可以应用这种数据结构实现很多复杂的问题。但每次要手写队列的相关函数并不省事,我们便可以应用STL中的queue库来使用队列。

1调用头文件

#include<queue>

2.定义队列

queue<int>q;

3.基本操作

push().   ----向队列中添加新元素,填入的新元素进入队尾。

pop().     ----弹出队顶元素,不返回任何值。

(刘汝佳先生的算法竞赛入门经典中说,验证一个人是不是程序员只要问他push的反义词是啥...233)

front().    ----返回队顶元素的值

back().    ----返回队尾元素的值

empty().  ----验证队列是否为空,若空返回true

size().      ----返回队列大小

【以题带点】

洛谷P1996约瑟夫问题

传送门https://www.luogu.org/problemnew/show/P1996

题目描述

n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入输出格式

输入格式:

n m

输出格式:

出圈的编号

输入输出样例

输入样例#1:

10 3

输出样例#1:

3 6 9 2 7 1 8 5 10 4

说明

m,n≤100

【代码实现】

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n,m,ex=1;
int main()
{
	scanf("%d%d",&n,&m);
	queue<int>q;
	for(int i=1;i<=n;i++) q.push(i);//队列初始化
	while(!q.empty())//在队列不为空时
	{
		if(ex==m)//ex记录数到第几个人,初始为1,数到时就弹出队顶元素
		{
			cout<<q.front()<<" ";//先输出完再弹出,并为ex重新赋值
			q.pop();
			ex=1;
		}
		else
		{
			ex++;
			q.push(q.front());//两条开始并不很理解的语句,push的作用不是把队首元素转移到队尾,而是在队尾再添加一个元素
			q.pop();//把刚才在队尾填的弹出
		}
	}
	return 0;
}

原文地址:https://www.cnblogs.com/nopartyfoucaodong/p/8447185.html

时间: 2024-10-11 01:44:06

STL<queue>的使用的相关文章

浅谈C++ STL queue 容器

浅谈C++ STL queue 容器 本篇随笔简单介绍一下\(C++STL\)中\(queue\)容器的使用方法和常见的使用技巧.\(queue\)容器是\(C++STL\)的一种比较基本的容器.我们在学习这个容器的时候,不仅要学到这个容器具体的使用方法,更要从中体会\(C++STL\)的概念. queue容器的概念 \(queue\)在英文中是队列的意思.队列是一种基本的数据结构.而\(C++STL\)中的队列就是把这种数据结构模板化了.我们可以在脑中想象买票时人们站的排队队列.我们发现,在一

STL --&gt; queue单向队列

queue单向队列 queue 模板类的定义在<queue>头文件中.与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型. 定义queue 对象的示例代码如下:queue<int> q1;queue<double> q2; queue 的基本操作有: q.push(x)                入队,将x 接到队列的末端.q.pop()             

C++ STL queue

queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口,queue容器允许从一端新增元素,从另一端移除元素,queue不提供遍历功能,也不提供迭代器.使用队列需要引入头文件#include<queue> queue常用API  函数  功能  queue<T> queT  queue采用模板类实现,queue对象的默认构造形式  queue(const queue &que)  拷贝构造函数  push(elem)  往队尾添加元

STL - queue(队列)

Queue简介 queue是队列容器,是一种"先进先出"的容器. queue是简单地装饰deque容器而成为另外的一种容器. #include <queue> queue对象的默认构造 queue采用模板类实现,queue对象的默认构造形式:queue<T> queT; 如: queue<int> queInt; //一个存放int的queue容器. queue<float> queFloat; //一个存放float的queue容器.

C++ STL queue 队列容器 基本方法

创建队列 queue<int> que; 读取队首元素 que.front(); 读取队尾元素 que.back(); 元素入队 queue.pust(); 元素出队 queue.pop(); 队列大小 queue.size(); 队列是否为空 queue.empty(); 原文地址:https://www.cnblogs.com/izayoi/p/9629488.html

STL——queue

队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据.最先进入队列的数据最先出队列.除此之外,队列还允许访问队头元素和队尾元素.获取队列长度和判断空列队等操作.队列不提供遍历的方法,也不提供迭代器. back()返回最后一个元素 empty()如果队列空则返回真 front()返回第一个元素 pop()删除第一个元素 push()在末尾加入一个元素 size()返回队列中元素的个数 #include <bits/stdc++.h> using namespace

c++ STL queue:deque+优先队列

/* queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque队列   类型.一:定义queue(要有头文件#include <queue>)queue<int> q1;queue<double> q2;二:基本函数back()返回一个引用,指向队列的最后一个元素. empty()函数返回真(true)如果队列为空,否则返回假(false). front()返回队列第一个元素的引用.  pop()函数删除队列

C++STL queue和priority_queue

1.简介 queue 和 priority_queue 都是容器适配器,要使用它们,必须包含头文件 <queue>. 2.queue queue 就是“队列”.队列是先进先出的,和排队类似.队头的访问和删除操作只能在队头进行,添加操作只能在队尾进行.不能访问队列中间的元素.queue 可以用 list 和 deque 实现,默认情况下用 deque 实现. 2.1 定义 template < class T, class Cont = deque<T> > class

STL之Queue(Q)

STL的Queue(数据结构中的队列): 特点:FIFO 先进先出: 自适应容器(即容器适配器)   栈适配器STL queue  STL中实现的Queue: 用list来实现queue: queue<int, list<int> >  q; 用deque来实现queue: queue<int, deque<int> > q; 不能用vector来实现queue: STL中Queue实现的方法(6种): q.empty(); q.size(); q.fron