vector、list、queue

引用：windows程序员面试指南

vector

vector 类似于C语言中的数组

vector 支持随机访问，访问某个元素的时间复杂度 O(1)

vector 插入和删除元素效率较低，时间复杂度O(n)

vector 是连续存储，没有内存碎片，空间利用率高，每次扩容为原来的两倍

list

list 类似于C语言中的双向链表

list 不支持随机访问，访问某个元素的时间复杂度 O(n)

list 插入和删除元素效率较高，时间复杂度O(1)

list 动态开辟空间，小节点容易造成内存碎片，空间利用率低

queue

queue 类似于C语言中的双向队列，即两端都可以插入或者删除的队列

queue 支持 [] 操作符，也就是支持随机存取，而且跟vector的效率相差无几

queue 支持两端的操作：push_back,push_front,pop_back,pop_front等，

deque是vector跟list的折中