您现在的位置是:首页 > 正文

【c++STL——第五讲】queue系列 (常用知识点总结)

2024-04-01 02:55:08阅读 3

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习
算法学习笔记系列持续更新中~

阿



一、前言

在 C++ 中,queue队列容器的标准头文件为 queue ,必须用宏语句 “#include ” 包含进来,才可对 queue队列的程序进行编译。

1.queue是一种先进先出(First In First Out,FIFO)的数据结构。
2.queue是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。


二、queue的初始化

​ 声明一个队列:queue <数据类型> 数据名 
 如:
 queue<int>q1;
 queue<double>q2;  
 queue<char>q3;

三、queue的常用函数

size(); 这个队列的长度

​    empty(); 返回这个队列是否为空

​    push(); 往队尾插入一个元素

​    front(); 返回队头元素

​    back(); 返回队尾元素

​    pop(); 把队头弹出

​    注意:队列没有clear函数!!!

  清空:

​    变量名 = queue <int> ();

四、queue的示例代码


​#include<iostream> 
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	for(int i=1;i<=5;i++) {
		q.push(i);		//push(i)用以将i压入队列,因此一次入队 1 2 3 4 5 
	}
    cout<<"队列的大小:"<<q.size()<<endl;
	for(int i=1;i<=2;i++) {
		q.pop();	//队首元素出队列(1 2 )出队列 
	}
	cout<<"队头元素 "<<q.front()<<endl;	//输出队头元素 3
	cout<<"队尾元素 "<<q.back()<<endl;   //输出队尾元素 5
	return 0; 
}

输出

队列的大小:5
队头元素 3
队尾元素 5


最后

莫言真理无穷尽,寸进自有寸进欢请添加图片描述

网站文章

  • 算法 -归并排序

    归并排序 归并介绍归并排序复杂度直观的说 为什么归并排序要比冒泡等排序快?例题及变种:本周打卡记录归并介绍1)整体是递归,左边排好序+右边排好序+merge让整体有序2)让其整体有序的过程里用了排外序...

    2024-04-01 02:55:00
  • Java文件上传实现 热门推荐

    Java文件上传实现 热门推荐

    (1)准备好前台页面Upload.html 表单 action=上传文件后台接口 method=“post”enctype=“multipart/form-data” 文件输入框&lt;input t...

    2024-04-01 02:54:18
  • Abaqus之动力分析中的阻尼的设置

    Abaqus之动力分析中的阻尼的设置

    以下内容主要参考 -带你了解ABAQUS中如何定义各种阻尼,但有修改部分内容和细节。1. 阻尼的含义系统结构特征值和模态的求解是在无阻尼情况下得到的,而在动力学问题中,任意结构都应存在或大或小的阻尼,...

    2024-04-01 02:54:05
  • PyTorch搭建LSTM实现时间序列预测(负荷预测)

    PyTorch搭建LSTM实现时间序列预测(负荷预测)

    PyTorch搭建LSTM实现时间序列预测(负荷预测)

    2024-04-01 02:53:59
  • oh-my-zsh安装zsh-autosuggestions插件(国内镜像源)

    从github上克隆zsh-autosuggestions终端命令自动推荐插件不好使,使用如下命令可解决该问题 1. 下载插件到/.oh-my-zsh/custom目录中 git clone http...

    2024-04-01 02:53:20
  • Git

    Git

    Git是一个开源的分布式版本控制系统,用以有效、高速的处理从很小到非常大的项目版本管理。Windows下的Git请看这里:http://www.oschina.net/p/msysgitGit 是 Linux Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。Torvalds 开始着手开发 Git 是为了作为一种过渡方案来替代 BitKeeper,...

    2024-04-01 02:53:09
  • java8 stream多字段排序

    很多情况下sql不好解决的多表查询,临时表分组,排序,尽量用java8新特性stream进行处理使用java8新特性,下面先来点基础的List<类> list; 代表某集合//返回 对象集合以类属性一...

    2024-04-01 02:52:29
  • 研发工作中感受颇深的一些著名定律

    在书中,我们经常能够看到这样那样的法则、定律。然而真正经历过这些事,回过头来进行深度思考的时候,才越来越觉的这些定律、法则的道理之处。下边简述了一些自己感悟比较深刻的定律,当然还有很多,不断学习,不断经历,不断感悟,不断成长吧。 一,在系统设计时,应该多思考“墨菲定律”: 1,任何事都没有表面看起来那么简单; 2,所有的事都会比你预计的时间长; 3,可能出错的事总会出错; ...

    2024-04-01 02:52:20
  • 2012-01-31 学习笔记

    1.   Comprehend V$PROCESS VIEW2.   Comprehend PSEUDO PROCESS3.   Comprehend Database Process and how to related Operation System Process4.   Comprehend V$SESSION and V$PROCESS of relation5

    2024-04-01 02:52:13
  • 二叉树从根节点到r所指节点之间的路径并输出算法【C/C++】

    二叉树从根节点到r所指节点之间的路径并输出算法【C/C++】

    二叉树从根节点到r所指节点之间的路径并输出算法

    2024-04-01 02:51:31