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

了解即可~

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

相关推荐
Highcharts.js4 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
ComPDFKit10 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0310 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_12 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe13 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃13 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
严肃小白兔14 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴15 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI16 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
wuyk55516 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel