首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 移动开发 > 移动开发 >

双端行列

2013-07-16 
双端队列双端队列要求队头和队尾的插入操作效率一致。1.双端队列的实现方式。按照传统实现来说是用固定数组

双端队列

双端队列要求队头和队尾的插入操作效率一致。

1.双端队列的实现方式。按照传统实现来说是用固定数组实现的。但是有个缺点就是大小固定。队头和队尾的插入 在满的时候需要重新分配,并copy元素。效率不稳定。

2.stl的实现方式是用bulk来实现。综合了linkedlist和vector的优点。在满的时候,需要重新分配一个数组。随机访问效率虽然比Vector低但是比linkedlist快。在满的时候需要分配,不需要重新分配,不需要copy元素。满的时候效率比vector高。

热点排行