一、STL 容器简介
1、STL 容器区别
STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ;
容器的内存空间是否连续 : 向量..., 容器中每个元素的位置都是固定的 , 元素的位置取决于插入元素的 时间 和 位置 , 与元素值无关 ;
向量 Vector , 双端队列 Deque , 列表 List 是序列式容器 ;
如下图所示...容器
常用的 STL 容器 :
向量 vector :
是连续存储的元素 , 其内存是连续的 ;
可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
需导入... 头文件 ;
双端队列 deque : 与向量类似 , 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
其本质是 连续存储 的 指向不同元素...的 指针 所组成的 数组 ;
需导入 头文件 ;
列表 list :
列表是由 节点 组成的双向链表 , 每个节点保存一个数据元素 , 同时有两个指针 , 分别指向 前驱和后继 ;