出于某种原因，再写一道自己出的题时需要开1e5个队列，然而队列又必须支持从头部快速删除元素，所以我想到了deque。我知道queue,vector可以动态分配空间，不知道：

1. deque是否动态分配空间？即最开始的时候内存很小，不够用了再分配空间，因为这样开1e5个deque不会出现内存爆炸的问题
2. deque在pop的时候是否立即释放空间？如果不，有没有什么好的操作可以让他释放？

大家如果没事请来帮帮我吧