C++ STL学习之 List、deque

1. list的数据结构

（1）STL list是一个双向循环链表
（2）end（）迭代器指向一个空白node

2.list的构造和内存管理

符合链表规范

3.deque定义

deque：双向开口的分段连续线性空间，支持开头端的插入和删除操作，而vector只支持尾端插入和删除（考虑效率）

4. deque和vector的区别

（1）deque允许常数时间内对起头进行插入和删除；而vector不支持
（2）deque没有容量的概念，deque是动态地以分段连续空间组合而成的，随时可以增加一段新的空间并连接在原有的空间后面；而vector如果空间不足则是重新分配新的存储空间

5. deque结构

（1）deque的中控器（缓冲区结构）

（2）deque中控器缓冲区和迭代器关系