首页 > 其他分享 >9 STL-queue

9 STL-queue

时间:2022-11-24 22:22:50浏览次数:24  
标签:q1 STL 元素 queue 队列 que push

 重新系统学习c++语言,并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助,一起加油哦!

 

 生命就像一朵花,要拼尽全力绽放!死磕自个儿,身心愉悦!

写在前面,本篇章主要介绍STL中常用容器queue。

1.1 queue的基本概念

概念:

       queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口。

可以这样理解:        

        队列容器:可以想象成一条买票的队伍。

        数据:是买票的人。先进入排队的,会先买到票出去。即先进先出

        先进入队伍的人在队头,后进入的在队尾

       排队也只能从队尾进入,从队头出来

编辑

queue特性:

  • 队列容器符合 先进先出
  • 队列中只有队头和队尾元素才能被外界访问到,因此不允许遍历; -队头 front(),队尾back()。 
  • 队列可以判断容器是否为空,empty();
  • 队列可以返回元素个数,size();
  • 队列中进入数据称为 入队 push()
  • 队列中拿出数据称为 出队 pop()

 

1.2 常用接口

构造函数:

  • queue<T> que;                           //queue采用模板类实现,queue对象的默认构造形式
  • queue(const queue& que);         //拷贝构造函数

赋值操作:

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

数据存取:

  • push(elem);                //往队尾添加元素
  • pop();                         //从队头移除第一个元素
  • back();                      //返回最后一个元素
  • front();                      //返回第一个元素

示例:


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


void test() {
	//构造函数:
	//	queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
	queue<int> q1;
	q1.push(1);
	q1.push(2);
	q1.push(3);

	//queue(const queue & que); //拷贝构造函数
	queue<int> q2(q1);

	//赋值操作:
	//	queue& operator=(const queue & que); //重载等号操作符
	queue<int> q3;
	q3 = q2;

	//数据存取:
	//push(elem); //往队尾添加元素
	//pop(); //从队头移除第一个元素
	//back(); //返回最后一个元素
	//front(); //返回第一个元素

	while (!q3.empty()) {
		cout << "q3 的队头元素为:" << q3.front()<<endl;
		cout << "q3 的队尾元素为:" << q3.back()<<endl;
		q3.pop();
	}

	cout << "q3 的长度为:" << q3.size() << endl;
}

int main() {
	test();

	system("pause");
	return 0;
}


标签:q1,STL,元素,queue,队列,que,push
From: https://www.cnblogs.com/echolxl/p/16923642.html

相关文章

  • EL表达式, JSTL, 获取map集合中key的value
    序言:今天在项目中使用了map存储list和普通对象,但是在jsp中显示的时候出来问题,后经查阅,终于解决,现在记录一下,以便以后查阅:一:后台代码如下:packagecn.gov.csrc.cms.action;imp......
  • EL表达式和JSTL标签快速入门
    <%Stringdata="mydata";request.setAttribute("data",data);%>${data}<%--pageContext.findAttribute("data")pagerequestsessionapplica......
  • 6 STL-vector
    ​ 重新系统学习c++语言,并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助,一起加油哦!  生命就像一朵花,要拼尽全力绽放!死磕自个儿,身心愉......
  • 8 STL-stack
    ​ 重新系统学习c++语言,并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助,一起加油哦! 生命就像一朵花,要拼尽全力绽放!死磕自个儿,身心愉悦!......
  • 7 STL-deque
    ​ 重新系统学习c++语言,并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助,一起加油哦! 生命就像一朵花,要拼尽全力绽放!死磕自个儿,身心愉悦!......
  • stl之六大部件
    有哪六大部件?容器、分配器、算法、迭代器、适配器、仿函数这些部件分别是干啥的?1.容器容器就是数据结构,里面有list链表、queue队列等容器用来放/取东西(也就是数据)容......
  • Java阻塞队列中的异类,SynchronousQueue底层实现原理剖析
    上篇文章谈到BlockingQueue的使用场景,并重点分析了ArrayBlockingQueue的实现原理,了解到ArrayBlockingQueue底层是基于数组实现的阻塞队列。但是BlockingQueue的实现类中,有......
  • 全球名校AI课程库(41)| WUSTL · 深度神经网络应用全案例实操系列课程『Applications of
    <divalign=center><imgalt="T81-558;ApplicationsofDeepNeuralNetworks;深度神经网络应用案例实操"src="http://tva1.sinaimg.cn/large/0060yMmAly1h6wx48cg8hj31k......
  • ROS的Fasttrack,可以极大的减少ROS的CPU使用率已经带宽!特别注意:如果开启了 fasttrack,si
    原文http://t.zoukankan.com/itfat-p-12936850.htmlhttps://wiki.mikrotik.com/wiki/Manual:IP/Fasttrack特别注意:如果开启了fasttrack,simplequeue将失效。需要两条......
  • 31. 下一个排列(stl的algorithm中next_permutation的实现)
    注:这题思路就是stl的algorithm中next_permutation的实现思路整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr=[1,2,3] ,以下这些都可以视作 ......