C++基础(13)——STL（stack、queue、list）

10月前作者：门牙会稍息分类：Toy博客阅读(39) 违法举报

这篇具有很好参考价值的文章主要介绍了C++基础(13)——STL（stack、queue、list）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

前言

本文主要介绍C++中STL中的stack、queue和list容器

7.5：stack容器

7.5.1：stack容器基本概念

C++基础(13)——STL（stack、queue、list）

栈中只有顶端元素才可以被外界调用，因此栈不允许有遍历的行为，其中string、vector、deque都可以遍历

C++基础(13)——STL（stack、queue、list）

7.5.2：栈的常用接口（push、pop、top、empty、size、operator=）

C++基础(13)——STL（stack、queue、list）

7.6：queue容器

7.6.1：queue的基本概念

C++基础(13)——STL（stack、queue、list）

队列中队头出数据，队尾进数据，且和栈一样不允许有遍历操作

7.6.2：queue的常用接口(push、pop、front、back、size、empty)

C++基础(13)——STL（stack、queue、list）

queue容器装入自定义数据类型数据

C++基础(13)——STL（stack、queue、list）

7.7：list容器（双向循环链表）

7.7.1：list基本概念

链表由一系列的结点组成，结点是由数据域和指针域所组成。

链表优缺点

优点：可以对任意位置数据进行插入或删除

缺点：访问速度较慢、占用更大的空间

C++基础(13)——STL（stack、queue、list）

STL中的list是一个双向循环链表，list的迭代器是双向迭代器，不能跳跃式访问

C++基础(13)——STL（stack、queue、list）

相对于vector，经过插入或删除操作list原有的迭代器都不会失效，而vector的迭代器可能会失效。因为当vector容器插入数据量过大，那么系统会重新给vector分配空间，这时原有数据保存的位置都会发生改变，原有迭代器就会失效。删除也同理。

7.7.2：list的构造函数（无参构造、拷贝、区间、指定多个相同数据）

C++基础(13)——STL（stack、queue、list）

7.7.3：list的赋值和交换（operator=、assign、swap）

C++基础(13)——STL（stack、queue、list）

7.7.4：list大小操作（size、empty、resize）

在使用resize的时候出现了一点问题，使用resize进行缩小的时候会报错，正常将list放大不会报错

C++基础(13)——STL（stack、queue、list）

这时我想用resize进行缩小一下，让链表的长度变为2，这时会报错

C++基础(13)——STL（stack、queue、list）

我看了看resize的原型，一个参数的版本是灰色的，被注释掉了

C++基础(13)——STL（stack、queue、list）

在类中给构造函数指定默认参数就可以解决，编译可以通过，可以正常打印

C++基础(13)——STL（stack、queue、list）

不指定默认参数可也可以，制定一个对象就好了，本质还是调用了两个参数的resize方法

C++基础(13)——STL（stack、queue、list）

7.7.5：list插入和删除(push_back、push_front、pop_back、pop_front、insert、clear、erase、remove)

在使用remove的时候又遇到了一些问题，说是无法比较两个对象，其实就是要对==进行运算符重载

C++基础(13)——STL（stack、queue、list）

在Person类中对==进行运算符重载

C++基础(13)——STL（stack、queue、list）

使用remove删除符合的全部对象

C++基础(13)——STL（stack、queue、list）

7.7.6：list容器数据存取（front、back）

判断一个容器的叠加器是否支持随机访问，可以验证叠加其是否重载了operator+或者operator-。如果重载了，那么就支持随机访问，不支持随机访问迭代器的容器不能使用标准算法。

C++基础(13)——STL（stack、queue、list）

C++基础(13)——STL（stack、queue、list）

7.7.7：list容器元素翻转和排序（reverse、sort）

要对Person类的<运算符进行重载才可以正常编译，默认使用的sort是升序

C++基础(13)——STL（stack、queue、list）

想要让list是降序排列，要写一个回调函数

C++基础(13)——STL（stack、queue、list）文章来源地址https://www.toymoban.com/news/detail-497036.html

总结

以上就是本文的全部内容，非常感谢你能看到这

到了这里，关于C++基础(13)——STL（stack、queue、list）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【c++】STL之stack和queue详解

作者简介：დ旧言~，目前大二，现在学习Java，c，c++，Python等座右铭：松树千年终是朽，槿花一日自为荣。目标：掌握stack和queue库，了解deque库毒鸡汤：小时候，哭是我们解决问题的绝招，长大后，笑是我们面对现实的武器。望小伙伴们点赞👍收藏✨加关注哟💕💕 今天

2024年02月19日
浏览(41)
【C++】学习STL中的stack和queue

今天这篇博客的内容主要关于STL中的stack、queue和priority_queue三种容器。 stack和queue的使用方式非常简单，我们只要根据之前学习数据结构的经验和文档介绍就可以轻松上手。于是我们直接开始对它们的模拟实现。 stack和queue我们在数据结构阶段就曾经

2024年02月10日
浏览(41)
【C++】STL——stack和queue使用及模拟实现

🚀 作者简介：一名在后端领域学习，并渴望能够学有所成的追梦人。 🚁 个人主页：不良 🔥 系列专栏：🛸C++ 🛹Linux 📕 学习格言：博观而约取，厚积而薄发 🌹 欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同

2024年02月13日
浏览(49)
【C++ STL】趣学stack&queue&priority_queue【对话情景版】

2023年05月19日
浏览(93)
[C++] STL_stack && queue接口的模拟实现

stack的文档介绍 1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 2. stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将

2024年02月05日
浏览(42)
STL容器适配器 -- stack和queue（使用+实现）（C++）

栈和队列数据结构+画图分析如果对栈和队列的结构不了解的，可以先看该链接的内容使用stack时需要头文件 #includestack stack是一种容器适配器，用于具有后进先出 (LIFO)的环境中。只能从容器的一端（栈顶），执行删除、插入和提取操作。 stack是作为容器适配器实现的，容器

2024年02月14日
浏览(63)
C++高级编程——STL：deque容器、stack容器和queue容器

本专栏记录C++学习过程包括C++基础以及数据结构和算法，其中第一部分计划时间一个月，主要跟着黑马视频教程，学习路线如下，不定时更新，欢迎关注。当前章节处于： ---------第1阶段-C++基础入门 ---------第2阶段实战-通讯录管理系统， ---------第3阶段-C++核心编程， -----

2024年01月24日
浏览(45)
【C++入门到精通】C++入门 —— 容器适配器、stack和queue(STL)

文章绑定了VS平台下std::stack和std::queue的源码，大家可以下载了解一下😍 前面我们讲了C语言的基础知识，也了解了一些数据结构，并且讲了有关C++的命名空间的一些知识点以及关于C++的缺省参数、函数重载，引用和内联函数也认识了什么是类和对象以及怎么去new一个 ‘对象

2024年02月12日
浏览(46)
【C++】STL之容器适配器——使用deque适配stack和queue

个人主页：🍝在肯德基吃麻辣烫分享一句喜欢的话：热烈的火焰，冰封在最沉默的火山深处。本文章主要介绍容器适配器的功能，以及一个适配的场景。容器适配器，按字面意思理解的话，就是用来对一个容器进行匹配的。在C++STL中，容器有：vector，list，deque，map，set等。

2024年02月16日
浏览(56)
容器适配器---deque和STL ---stack queue priority_queue的模拟实现 C++

目录一、容器适配器 deque原理 deque的缺陷 deque的优势二、stack的模拟实现三、queue的模拟实现四、优先级队列的模拟实现适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户

2024年02月02日
浏览(55)