deque容器原理


deque和vector用途基本一样,也可以看做一个数组

不同的是 这个是双端数组,与vector的区别如下:

vector对于头部插入数据时,所有的数据要向后移,所以数据越大,效率越低

deque相对而言,头部插入删除速度 比 vector快

vector访问元素时的速度会比deque快