当我们可以从两端插入和删除时,为什么它被称为deque?此外,deque的应用程序是什么?
我是第一次学习数据结构的学生。谢谢
它也被称为双端队列。它之所以被称为这样,是因为它提供了一个通用队列,我们可以从头部或尾部对其进行修改。因此,双端。
我们什么时候应该使用一个无论何时,只要我们想快速访问开头和结尾的插入和删除。调度和建模现实生活中的队列是常见的例子。
我能想到的一个应用程序是维护歌曲播放列表。
- 从队列(即播放列表)的前面播放下一首歌曲
- 您可以将歌曲添加到队列(
append
);播放下一个";选项将歌曲添加到队列的前面(appendleft
)
对于真实世界的应用程序,请阅读此答案