从C++开始的编程生活(14)——容器适配器——stack和queue

前言

本系列文章承接C语言的学习,需要++有C语言的基础++ 才能学会哦~

第14篇主要讲的是有关于C++的容器适配器------stack和queue。
C++才起步,都很简单!!

容器适配器

一种设计模式,可类比电源适配器,顾名思义就是通过接口完成与各种不同的类的适配。

stack与queue模拟实现

十分简单,核心功能不多,就是数据结构课程里讲到栈和队列的功能(此处不多展示)。

deque

访问没有vector有效率,增删没有list有效率,是一个处于中间层次的容器,但是头尾插入删除效率还不错。

底层类似于多层数组,由一个map指针数组,和若干个存储数据的buffer数组组成。头(尾)插时会创建新的buffer数组接在原buffer数组群的前(后)面,再把新数据放入新的buffer数组中,所以首(尾)buffer数组不一定是满的。

但是逻辑上是一个一维的,所以要用除和模来计算指向的数据。

核心功能依靠迭代器实现(cur、first、last、node),node指向buffer数组,剩余指向数组内数据。

了解即可~

❤~~本文完结!!感谢观看!!接下来更精彩!!欢迎来我博客做客~~❤

相关推荐
csdn_zhangchunfeng11 分钟前
Qt之slots和Q_SLOTS的区别
开发语言·qt
计算机安禾12 分钟前
【C语言程序设计】第35篇:文件的打开、关闭与读写操作
c语言·开发语言·c++·vscode·算法·visual studio code·visual studio
kishu_iOS&AI25 分钟前
Python - 链表浅析
开发语言·python·链表
不想写代码的星星30 分钟前
告别 C 风格枚举:为什么你应该使用 enum class
c++
m0_7336122134 分钟前
C++20概念(Concepts)入门指南
开发语言·c++·算法
AI_搬运工34 分钟前
从智能指针窥见现代C++的生存法则:告别内存泄漏,这篇就够了
c++
仰泳的熊猫36 分钟前
题目2571:蓝桥杯2020年第十一届省赛真题-回文日期
数据结构·c++·算法·蓝桥杯
luffy54591 小时前
Rust语言入门-变量篇
开发语言·后端·rust
2301_807367191 小时前
C++中的模板方法模式
开发语言·c++·算法
weixin_537590451 小时前
《C程序语言设计》练习答案(练习1-3)
c语言·开发语言