Deque数据结构:应用

Question

当我们可以从两端插入和删除时，为什么它被称为deque呢？另外，德克的应用是什么？

我是第一次学习数据结构的学生。谢谢!

Answer 1

它也被称为双结束队列。之所以这样做，是因为它提供了一个通用队列，我们可以从头部或尾部修改该队列。因此，双头。

当我们想要快速访问开始和结束时的插入和删除时，什么时候应该使用？。调度和建模现实生活队列是常见的例子。

Answer 2

我能想到的一个应用程序是维护一个歌曲播放列表。

• 下一首歌从队列前面播放(即播放列表)。
• 可以将歌曲添加到队列(append)或“播放下一步”选项中，将歌曲添加到队列前面(appendleft)。

有关实际应用程序，请阅读此answer。