【发布时间】：2013-08-22 21:54:08
【问题描述】：
当我们可以从两端插入和删除时，为什么叫双端队列？另外，双端队列的应用是什么？
我是第一次学习数据结构的学生。谢谢！
【问题讨论】：
标签： data-structures queue
【发布时间】：2013-08-22 21:54:08
【问题描述】：
也称为双端队列。之所以这样称呼它，是因为它提供了一个通用队列，我们可以从头部或尾部修改它。因此，双端。
我们什么时候应该使用一个？ 每当我们想要在开始和结束时快速访问插入和删除。调度和建模现实生活中的队列是常见的例子。
【讨论】：
我能想到的一个应用是维护歌曲播放列表。
- 下一首歌曲从队列的前面开始播放（即播放列表）。
- 您可以将歌曲添加到队列 (
append) 或“播放下一个”选项将歌曲添加到队列的前面 (appendleft)
对于实际应用，请阅读此answer
【讨论】：