Deque数据结构:应用程序



当我们可以从两端插入和删除时,为什么它被称为deque?此外,deque的应用程序是什么?

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

它也被称为双端队列。它之所以被称为这样,是因为它提供了一个通用队列,我们可以从头部或尾部对其进行修改。因此,双端。

我们什么时候应该使用一个无论何时,只要我们想快速访问开头和结尾的插入和删除。调度和建模现实生活中的队列是常见的例子。

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

  • 从队列(即播放列表)的前面播放下一首歌曲
  • 您可以将歌曲添加到队列(append);播放下一个";选项将歌曲添加到队列的前面(appendleft

对于真实世界的应用程序,请阅读此答案

最新更新