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

了解即可~

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

相关推荐
为何创造硅基生物3 小时前
C语言 结构体内存对齐规则(通俗易懂版)
c语言·开发语言
吃好睡好便好3 小时前
在Matlab中绘制横直方图
开发语言·学习·算法·matlab
星寂樱易李3 小时前
iperf3 + Python-- 网络带宽、网速、网络稳定性
开发语言·网络·python
仰泳之鹅3 小时前
【C语言】自定义数据类型2——联合体与枚举
c语言·开发语言·算法
之歆4 小时前
DAY_12JavaScript DOM 完全指南(二):实战与性能篇
开发语言·前端·javascript·ecmascript
于小猿Sup4 小时前
VMware在Ubuntu22.04驱动Livox Mid360s
linux·c++·嵌入式硬件·自动驾驶
cen__y5 小时前
Linux12(Git01)
linux·运维·服务器·c语言·开发语言·git
AI人工智能+电脑小能手5 小时前
【大白话说Java面试题 第65题】【JVM篇】第25题:谈谈对 OOM 的认识
java·开发语言·jvm
社交怪人5 小时前
【算平均分】信息学奥赛一本通C语言解法(题号2071)
c语言·开发语言
郭涤生6 小时前
不同主机之间网络通信-以太网连接复习
开发语言·rk3588