摘要：
list就是链表啦，他的一个结点由两个指针域，一个数据域组成。list可以在任何位置以O（n）的复杂度插入元素，头部和尾部的插入的复杂度为O（1）。然而list也有一个致命的缺点，因为链表的空间申请是离散的，所以访问元素必须得通过迭代器来从头或者尾部遍历到要访问的元素，所以访问元素的时间复杂度是O（ 阅读全文
摘要：
deque其实也是数组，也可以动态的添加和减少元素，但是和vector不同的是，deque可以快速的在头部和尾部添加减少元素（vector只能快速的在尾部添加），然而在插入元素的时候因为头部和尾部都可以添加元素，deque则会选择最近的一端来迭代过去，并插入元素。不过deque更优势的是，内存空间是 阅读全文
摘要：
vector的本质还是数组，但是可以动态的增加和减少数组的容量(当数组空间内存不足时，都会执行: 分配新空间（容量为2^n）-复制元素-释放原空间)，首先先讲讲vector和数组的具体区别 一、vector和数组的区别 vector封装了很多数组没有的方法，可以更方便的处理数据；数组相比起vecto 阅读全文