C++学习篇(9)-详解deque、stack、queue的实现原理

       本篇内容主要介绍STL六大组件之一的序列式容器中的deque、stack、queue，如果对文章内容感兴趣，欢迎大家多多关注微信公众号" 爱折腾的码农 "，二维码见下图。另外本人将自己在秋招过程中遇到的一些算法题和总结的典型代码题汇总成word文档和pdf文档。里面内容包括但不限于数据结构中的冒泡、堆排、归并、快排等排序方法，二叉树遍历、前缀树、哈希表实现、LRU、股票买卖、C++读取输入方法的实现方法等内容，如果感兴趣的话可以微信公众号后台回复“ 算法题”，欢迎大家关注。原文链接：https://mp.weixin.qq.com/s/fhA3X_TDcWVkN9Ql5IR5FQ

 

deque

1、概述

      vector是单向开口的连续线性空间，但deque一种双向开口的连续线性空间。双向开口的意思是可以在头尾两端分别做元素的插入和删除操作。vector虽然也可以在头尾两端进行插入和删除，但是头部操作的效率奇差，需要之后的元素都向前移动。

 

deque和