C++学习 --queue

目录

[1, 什么是queue](#1, 什么是queue)

[2, 创建queue](#2, 创建queue)

[2-1, 标准数据类型](#2-1, 标准数据类型)

[2-2, 自定义数据类型](#2-2, 自定义数据类型)

[2-3, 其他创建方式](#2-3, 其他创建方式)

[3, 操作stack](#3, 操作stack)

[3-1, 赋值](#3-1, 赋值)

[3-2, 插入元素(push)](#3-2, 插入元素(push))

[3-3, 查询元素](#3-3, 查询元素)

[3-4, 删除元素](#3-4, 删除元素)

[3-5, 判断是否为空](#3-5, 判断是否为空)

[3-6, 交换](#3-6, 交换)

[3-7, 获取长度](#3-7, 获取长度)


1, 什么是queue

C++中的容器数据类型, 叫着队列容器 , 元素是先进先出, 不支持遍历

2, 创建queue

通过queue <数据类型> 对象名 , 可创建queue, 数据类型可以是标准数据类型 , 也可以是自定义类型

2-1, 标准数据类型

cpp 复制代码
//queue中元素数据类型为string
queue<string> q1;

2-2, 自定义数据类型

cpp 复制代码
//queue中元素的数据类型为Myclass
queue<Myclass> q1;

2-3, 其他创建方式

cpp 复制代码
queue<Myclass> q1;
//通过拷贝构造方式, 将一个已存在的q1, 拷贝给q2
queue<Myclass> q2(q1);

3, 操作stack

3-1, 赋值

由于queue是一个容器, 只支持将一个 queue赋值给另外一个queue

cpp 复制代码
queue<Myclass> q2 = q1;

3-2, 插入元素(push)

通过对象名.push(元素), 向queue中插入元素

cpp 复制代码
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
Myclass m3("ccc", 3);
queue<Myclass> q1;
q1.push(m1);
q1.push(m2);
q1.push(m3);

3-3, 查询元素

通过对象名.front(), 获取头部元素, 通过**对象名.back(),**获取尾部元素

cpp 复制代码
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
Myclass m3("ccc", 3);
queue<Myclass> q1;
queue<Myclass> q2;
q1.push(m1);
q1.push(m2);
q1.push(m3);
cout << q1.front().m_name << endl;
cout << q1.back().m_name << endl;

3-4, 删除元素

通过对象名.pop(), 删除头部元素

cpp 复制代码
q1.pop();

3-5, 判断是否为空

可通过**对象名.empty(),**判断队列是否为空, 为空返回0, 不为空返回1

cpp 复制代码
cout << q1.empty() << endl;

3-6, 交换

可通过对象名1.swap(对象名2), 交换两个栈的元素

cpp 复制代码
q1.swap(q2);

3-7, 获取长度

可通过q1.size(), 删除栈顶元素

cpp 复制代码
cout << q1.size() << endl;
相关推荐
whoarethenext7 分钟前
使用 C++ 实现 MFCC 特征提取与说话人识别系统
开发语言·c++·语音识别·mfcc
R-G-B7 分钟前
【MFC】Combobox下拉框中4个选项,运行后点击下拉框选项不能全部展示出来,只能显示2个选项,需要垂直滚动条滚动显示其余选项
c++·mfc
strongwyy27 分钟前
蓝牙墨水屏上位机学习(2)
学习
九皇叔叔30 分钟前
(3)手摸手-学习 Vue3 之 变量声明【ref 和 reactive】区别
学习
视觉人机器视觉2 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle2 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
The_cute_cat3 小时前
Ajax和Axios的初步学习
前端·学习·ajax
sun0077003 小时前
std::forward作用
开发语言·c++·算法
amazinging3 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十三天
python·学习
海棠玛卡4 小时前
C/C++内存管理
c++