双端队列的数据结构是数组还是链表？

双端队列（deque）的数据结构既可以是数组，也可以是链表。不同的实现方法在性能和操作复杂度方面会有所不同。

使用数组实现的双端队列，可以在队列头部和尾部进行快速插入和删除操作，但是当队列满时，需要进行数据搬移操作，可能会导致性能下降。

使用链表实现的双端队列，插入和删除操作的时间复杂度都是 O(1)，不需要进行数据搬移操作，但是需要额外的空间来存储链表节点，可能会导致空间浪费。

在实际应用中，可以根据具体的场景和需求来选择不同的实现方法，以达到最优的性能和空间利用率。Python 的 collections 模块中提供了一个 deque 类，可以方便地实现双端队列的功能。deque 类底层使用了双向链表实现，支持在队列头部和尾部进行快速插入和删除操作，可以在实际应用中灵活使用。