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

了解即可~

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

相关推荐
qq_4523962323 分钟前
第二篇:《Go 开发环境搭建:SDK、IDE、Module 与 Hello World》
开发语言·ide·golang
天青色等烟雨..1 小时前
全流程ArcGISPro空间分析、三维建模、可视化及Python融合应用技术
开发语言·python
丰锋ff1 小时前
1.2 Qt常用基础类型
开发语言·qt
皓月斯语1 小时前
B3842 [GESP202306 三级] 春游 题解
数据结构·c++·算法·题解
冰暮流星2 小时前
javascript之String方法介绍
开发语言·javascript·ecmascript
nianniannnn2 小时前
Qt QMessageBox知识点
开发语言·数据库·qt
萌动的小火苗2 小时前
嵌入式开发中的栈与队列:任务调度为什么依赖数据结构
数据结构·c++·单片机·嵌入式硬件
故乡de云2 小时前
AWS 添加付款方式失败排查清单:卡片、银行风控与账号状态逐项定位
开发语言·php
J_yyy3 小时前
【Qt核心组件类框架】
开发语言·qt
星恒随风3 小时前
C++ STL 栈详解:stack 的使用、经典题目与简单模拟实现
开发语言·数据结构·c++·笔记·学习