双端队列

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

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

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