【C++】stack、queue和deque的使用

2024-06-12 17:36
文章标签 c++ 使用 stack queue deque

本文主要是介绍【C++】stack、queue和deque的使用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

💗个人主页💗
⭐个人专栏——C++学习⭐
💫点击关注🤩一起学习C语言💯💫

目录

导读

一、stack

1. stack介绍

2. stack使用

二、queue

1. queue介绍

2. queue使用

三、deque

1. deque介绍

2. deque的迭代器

3. deque使用

四、三者关系

1. STL标准库中stack和queue的底层结构


 

导读

今天我们主要来了解stack、queue、和deque的一些基本使用,下次再来说下他们的模拟实现。

其中栈和队列我们在数据结构部分就已经用C来实现了一遍,大家有兴趣的可以点进主页。

一、stack

1. stack介绍

Stack,中文翻译为"栈",是一种数据结构,在计算机科学中经常被使用。Stack的特点是先进后出(LIFO,Last In First Out),它只允许在一端进行插入和删除操作,这一端被称为栈顶。

具体的流程大姐可以点进这个链接:http://t.csdnimg.cn/OxrHQ

2. stack使用

  • 使用stack类时,需要包含<stack>头文件。
  • 栈中存储的元素类型可以是任意的,不仅限于整数类型。
  • 栈的大小没有限制,可以根据需要动态调整。
  • 在使用top()或pop()操作时,要确保栈不为空,否则会导致未定义行为。
#include <iostream>
using namespqce std;
#include <stack>
int main()
{//定义栈对象:stack<int> st;// 创建一个空的整数类型栈//入栈操作:st.push(1);st.push(2);st.push(3);st.push(4);while (!st.empty()){cout << st.top() << " ";//获取栈顶元素//出栈st.pop();}cout << endl;return 0;
}

二、queue

1. queue介绍

queue(队列)是一种先进先出(FIFO,First-In-First-Out)的数据结构,其中元素按照加入队列的顺序进行处理。

队列有两个基本操作:入队(enqueue)和出队(dequeue),分别指元素加入队列和从队列中移除元素。

除此之外,队列还提供了一些其他的操作,如获取队首元素、判断队列是否为空等。

具体的图解点击:http://t.csdnimg.cn/OxrHQ

2. queue使用

  • 使用queue类时,需要包含<queue>头文件。
  • 队列中存储的元素类型可以是任意的,不仅限于整数类型。
  • 队列的大小没有限制,可以根据需要动态调整。
  • 在使用front()、pop()操作时,要确保队列不为空,否则会导致未定义行为。
#include <iostream>
using namespace std;
#include <queue>
int main()
{//定义队列对象:queue<int> q;//创建一个空的整数类型队列//入队操作q.push(1);q.push(2);cout << q.front() << " ";//获取队首元素q.pop();// 出队q.push(3);q.push(4);while (!q.empty())//判空{cout << q.front() << " ";q.pop();}cout << endl;return 0;
}

三、deque

1. deque介绍

deque(双端队列)是一种能够在两端进行操作的数据结构。

deque并不是真正连续的空间,而是由一段段连续的小空间拼接而成的,实际deque类似于一个动态的二维数组。

它既可以在前端进行插入和删除操作,也可以在后端进行插入和删除操作。

deque的特点包括:

  1. 可以在队列的任一端进行插入和删除操作,也就是说可以在队列的前端(头部)和后端(尾部)进行操作。
  2. deque的大小可以动态调整,可以根据需要增加或减少元素。
  3. deque中的元素在内存中是连续存储的,这使得访问元素的速度比较快。
  4. deque不需要预留内存空间,可以根据需要动态分配内存。

deque与vector相似,但deque具有更高的插入和删除元素的性能,因为它允许在队列的两端进行操作。但与之相比,deque的随机访问性能略低,因为deque中的元素并不是像vector那样在内存中是连续存储的。

2. deque的迭代器

双端队列底层是一段假象的连续空间,实际是分段连续的,为了维护其“整体连续”以及随机访问的假象,落在了deque的迭代器身上,因此deque的迭代器设计就比较复杂。

int main()
{deque<int> mydeque = { 1, 2, 3, 4, 5 };for (deque<int>::iterator it = mydeque.begin(); it != mydeque.end(); ++it) {cout << *it << " ";}cout << endl;return 0;
}

3. deque使用

#include <iostream>
using namespace std;
#include <deque>int main()
{deque<int> myDeque; // 创建一个整数类型的双端队列// 在前端插入元素myDeque.push_front(3);myDeque.push_front(2);myDeque.push_front(1);// 在后端插入元素myDeque.push_back(4);myDeque.push_back(5);myDeque.push_back(6);// 打印双端队列的元素cout << "双端队列元素: ";for (auto element : myDeque) {cout << element << " ";}cout << endl;// 删除前端元素myDeque.pop_front();// 删除后端元素myDeque.pop_back();// 获取前端元素int frontElement = myDeque.front();cout << "前端元素: " << frontElement << endl;// 获取后端元素int backElement = myDeque.back();cout << "后端元素: " << backElement << endl;// 获取双端队列大小int dequeSize = myDeque.size();cout << "双端队列大小: " << dequeSize << endl;// 判断双端队列是否为空bool isEmpty = myDeque.empty();cout << "是否为空? " << (isEmpty ? "Yes" : "No") << endl;return 0;
}

四、三者关系

1. STL标准库中stack和queue的底层结构

虽然stack和queue中也可以存放元素,但在STL中并没有将其划分在容器的行列,而是将其称为容器适配 器,这是因为stack和队列只是对其他容器的接口进行了包装,STL中stack和queue默认使用deque。

这篇关于【C++】stack、queue和deque的使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1054878

相关文章

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数

Makefile简明使用教程

文章目录 规则makefile文件的基本语法:加在命令前的特殊符号:.PHONY伪目标: Makefilev1 直观写法v2 加上中间过程v3 伪目标v4 变量 make 选项-f-n-C Make 是一种流行的构建工具,常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链接等一系列操作。 规则 makefile文件

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名