没注册可以做网站吗,赤峰网站开发red,俄语 网站,免费咨询专家医生1.结构图 2.deque对比vector和list
deque双端队列#xff0c;就像是list和vector的结合
vector#xff1a; 优点#xff1a;1.可以随机读取 2. 空间利用率高 缺点#xff1a;1. 除了尾插尾删#xff0c;其他插入删除效率比较低 2. 扩容效率低 list#xff1a; 优点就像是list和vector的结合
vector 优点1.可以随机读取 2. 空间利用率高 缺点1. 除了尾插尾删其他插入删除效率比较低 2. 扩容效率低 list 优点1.插入删除效率高 2. 无扩容消耗 缺点1. 不支持随机读取 2. 空间利用率低 deque 优点 1. 支持随机读取 2. 尾插尾删头插头删效率高 3. 扩容消耗低 缺点 中间位置插入删除很难搞 若扩容数组中间插入删除效率会高一些但随机读取的效率会降低 若挪数据中间插入删除效率会低一些但随机读取的效率会高 deque的特点是在头尾处理效率高适合作为栈和队列的适配器容器
