从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数组,剩余指向数组内数据。

了解即可~

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

相关推荐
naruto_lnq2 小时前
分布式系统安全通信
开发语言·c++·算法
学嵌入式的小杨同学2 小时前
【Linux 封神之路】信号编程全解析:从信号基础到 MP3 播放器实战(含核心 API 与避坑指南)
java·linux·c语言·开发语言·vscode·vim·ux
Re.不晚3 小时前
Java入门17——异常
java·开发语言
精彩极了吧3 小时前
C语言基本语法-自定义类型:结构体&联合体&枚举
c语言·开发语言·枚举·结构体·内存对齐·位段·联合
南极星10054 小时前
蓝桥杯JAVA--启蒙之路(十)class版本 模块
java·开发语言
baidu_247438614 小时前
Android ViewModel定时任务
android·开发语言·javascript
CSDN_RTKLIB4 小时前
【四个场景测试】源文件编码UTF-8 BOM
c++
Dev7z4 小时前
基于 MATLAB 的铣削切削力建模与仿真
开发语言·matlab
不能隔夜的咖喱4 小时前
牛客网刷题(2)
java·开发语言·算法
小天源4 小时前
Error 1053 Error 1067 服务“启动后立即停止” Java / Python 程序无法后台运行 windows nssm注册器下载与报错处理
开发语言·windows·python·nssm·error 1053·error 1067