当我们可以从两端插入和删除时，为什么叫双端队列呢？另外，双端队列的应用是什么？
我是第一次学习数据结构的学生。谢谢！
问问题
839 次
2 回答
0
它也被称为双端队列。之所以这样称呼它，是因为它提供了一个通用队列，我们可以从头部或尾部修改它。因此，双端。
我们什么时候应该使用一个？ 每当我们想要在开始和结束时快速访问插入和删除。调度和建模现实生活中的队列是常见的例子。
于 2013-08-22T21:59:49.917 回答
0
我能想到的一个应用是维护一个歌曲播放列表。
- 下一首歌曲从队列的前面播放（即播放列表）。
- 您可以将歌曲添加到队列 (
append) 或“播放下一个”选项将歌曲添加到队列的前面 (appendleft)
对于实际应用，请阅读此答案
于 2021-08-29T12:49:22.240 回答